1811E

CF1811E Living Sequence 这道题洛谷题解的思路比我的更好，可以参考一下题解，但是没人提到我这种做法 题意 给定一个正整数 \(k\) \((1\le k\le10^{12})\)，请你输出第 \(k\) 个数字里没有 4 的正整数。 思路 设 \(f_i\) 表示前 \(10^ ......

思维 进制转换 数位DP 无前导0 T3 Problem - 1811E - Codeforces 题目大意 从一个不含有数字4的递增序列中找第k个数并输出。 如 $1,2,3,5,6,7,8,9,10,11,12$, $k = 4$ 时输出 $5$。 思路1 有一个巧妙的解法： 考虑这个问题, 从 ......