摘要：
Description 思路 如果我们知道某一个站$b_i$到对$a_i$的贡献是多少，那么就可以用贪心求解（因为这样我们就知道$b_i$对$a_{i+1}$的贡献，从而知道$b_{i+1}$对$a_{i+1}$...）。所以可以考虑二分$b_i$对$a_i$的贡献。 可以把$b_i$对$a_i$的 阅读全文
摘要：
Description 题目大意： $f(x)$为十进制下x每一位上的数字的和。求满足$f(x)+f(x+1)+...+f(x+k)=n$的最小x。 思路 由于k特别小(<=9)，故x+k至多发生一次进位。x每加1，必有某一位加上1。如果发生进位，那么$f(x)$只要额外减去若干个9（进位发生后9变 阅读全文