首页 > 其他 > 详细

题解-CF1560

时间:2021-08-21 08:16:13      阅读:16      评论:0      收藏:0      [点我收藏+]

E

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

F

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

题解-CF1560

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!