题解 CF1189C 【Candies!】

· · 题解

为什么你们发结论题的题解不加证明也能过/kel

简单地观察一下题目，发现是个倍增DP。打打就过了。

后来发现这个题有个神奇的结论。

ans(l, r) = sum(l, r) / 10

为什么？

其实非常简单。

考虑每次两个小于10的数相加一定小于20。

所以一次操作就相当于用区间和减10的代价换取一个candy。

然后结论就成立了。