CF Educational 147 题解

· · 个人记录

A

对于当前是 ? 的一位，如果是第一个，有 1 ~ 9 可选，否则有 0 ~ 9 可选。特别地，如果当前数字有前导 0，答案为 0。

B

先找到一定要排序的区间，再根据最大最小值看它最大可以扩展到多少。

C

枚举最后留下哪个字母，相同字母之间的字母要用 \log x 次操作才可以消除完。

D

长度为 1 的区间要尽量少取，所以枚举到后面总长度大于 k 时，考虑替换掉前面长度为 1 的区间后的总代价。