摘要：link $solution:$ 首先我们可以发现一个结论，对于一个数 $x$ ，它的最低修改次数为它每位与前去中是否都比此位上的数大，有则答案 $-1$ 。因为若有小数则没有办法将其答案贡献变低。 这个东西可以直接单调栈维护一个递增序列。 所以这样 $dp$ 状态也很显然了，设 $f_{i,j,s 阅读全文

摘要：link $solution:$ $10^{10} \leq L \leq R < 10^{11}$这个数据范围很容易想到数位$dp$。 依照题意模拟即可。 #include<iostream> #include<cstring> #include<cstdio> #include<algorith 阅读全文