Samson的博客

题目链接：http://codeforces.com/contest/980/problem/C题意：大概就是一种处理照片的手段，把相近的颜色统一替换成同一种颜色（题意中的key）。给一个大小为n的数组，将数组分组，一个组必须是连续的数字，且相差不超过k。要求字典序最小。所以可以肯定的是一组数字会被替换成这组数字的第一个，也就是最小的那个。贪心处理，从当前数字a[i]往前，如果前面的数字a[j]还...

题目链接：https://vjudge.net/problem/UVA-11729 跟看电视节目那个基本的贪心一样，就把执行时间最长的先交代了，这样就能保证最优解。大白书上有解析这样的正确性。没有初始化状态v搞得WA了四发。。。 /* * @Author: SamsonHo * @Date: 2018-09-19-20.10.23 * @URL:https://vjudge.net/pr...