2020年3月27日
D. Carousel.(简单做法)Codeforces.Round #629 (Div. 3)
摘要： 题目大意 给一个数组，入伙前后两个元素值不同则必须让他们染不同的颜色，问你如何染色能使得使用的颜色种类最少 做法 用贪心的思路，从前往后扫一遍数组按照题目中的规则，如果与前一个元素相同就染同样的颜色，不同就染不一样的，但是只染1,2两种颜色。 由于是个环，最后只需要判断一下最后一个元素是不是和第一个 阅读全文
posted @ 2020-03-27 10:13 _LH2000 阅读(446) 评论(2) 推荐(1) 编辑