题目要意:在xxx以内有多少d(x)>d(x+1)d(x)>d(x+1)d(x)>d(x+1),d(x)d(x)d(x)指的是数位和
预期通过数:48
实际通过数:49
显然O(Tn)=O(5∗108)O(Tn)=O(5*10^8)O(Tn)=O(5∗108)的复杂度是要TLETLETLE的,如果O(105)O(10^5)O(105)预处理了,就可以ACACAC
这里还有另一种方法,事实上,当且仅当一个数以999结尾,会成为奇怪巧克力,所以答案是⌊n+110⌋\lfloor \frac{n+1}{10} \rfloor⌊10n+1⌋
admin
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户