2022年9月20日
CF1720E Misha and Paintings 题解
摘要： 神仙 2700。 首先统计出原数组中不同元素个数记作 $cnt$，如果 $cnt\le k$ 说明元素个数不够，由于一次只能加一个颜色因此答案就是 $k-cnt$。 然后接下来要证明一个结论：答案上限为 2。 证明： 下面都以左上角为 $(1,1)$ 为条件证明，对于左上角不为 $(1,1)$ 的情 阅读全文
posted @ 2022-09-20 20:53 Plozia 阅读(29) 评论(0) 推荐(0) 编辑