摘要： "传送门" 让人觉得脑子不够用的构造 考虑对于一个区间$[l,r]$如何让它调整使得最后的结果恰好加上$1$。 注意到对于一个$ 阅读全文

摘要： "传送门" 神仙DP 注意到$N \leq 10^{18}$，不能够直接数位DP，于是考虑形成的$N$位数的性质。 因为低位一定不会比高位小，所以所有满足条件的$N$位数一定是不超过$9$个$f(x)(x \in [1,N])$的和，其中$f(x) = \sum\limits_{i=0}^{x 1} 阅读全文