摘要:
http://codeforces.com/problemset/problem/731/F 其实是暴力枚举,但是有些小技巧,直接保存每个数的数量。 枚举每个起点时,然后依次加上起点大小的分段的数量的值,用前缀和效率很高,并且能巧妙跳过重复元素。 阅读全文
摘要:
http://codeforces.com/problemset/problem/731/C 并查集,然后找每个集合里颜色的最大数量,求集合中元素数量-这个最大数量,最后总数相加即答案。 阅读全文
摘要:
http://codeforces.com/problemset/problem/731/B 模拟模拟。 阅读全文
摘要:
http://codeforces.com/problemset/problem/731/A 每次操作总共4种情况,判断一下就好了。 阅读全文