题解-CF1560

E

考虑求出操作序列,从前往后遍历,如果一种颜色全部出现完了就一定是下一个操作符。然后考虑分段,显然每个操作符在每一段的个数是相同的,那么我们可以直接算出它在每一段中出现次数,这样我们就可以得到一个初始序列,将这个初始序列模拟一遍,如果可以得到最终序列则为答案,否则答案为 (-1)

F

暴力枚举一段前缀,如果不同数字大于 (k),我们就把这一段前缀的值加一((123 o 124,19 o 20)),后面的部分全设为 (0)(123456 o 124000)),然后递归去做。复杂度 (O(10len))

原文地址:https://www.cnblogs.com/zcr-blog/p/15168407.html