题解-CF1560

E

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

F

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

题解-CF1560

上一篇:Tomcat多实例和负载均衡


下一篇:机器学习:P5-P8 误差的来源 and 梯度下降