2022年8月20日
[题解] Codeforces 1720 E Misha and Paintings 结论
摘要： 题目 算是诈骗题？ 令一开始就存在的颜色数为cnt。k>=cnt的情况，显然每次找一个出现不止一次的颜色，然后把这个颜色的恰好一个方块替换成一种没有出现过的颜色就可以了，$k-cnt$次解决问题。先把这种特判掉。 然后再把k=1的情况也判掉，不然后面不好弄。 否则的话可以说明：最多需要2次操作。只要 阅读全文
posted @ 2022-08-20 18:35 LegendStane 阅读(104) 评论(0) 推荐(0)