HDU5821 Ball 2016多校第八场01
HDU5821 Ball (2016多校第八场01)题解假设有4个红球,初始时从左到右标为1,2,3,4。那么肯定存在一种方案,使得最后结束时红球的顺序没有改变,也是1,2,3,4。 那么就可以把同色球都写成若干个不同色球了。所以现在共有n个颜色互异的球。按照最终情况标上1,2,。。,n的序号,那么贪心的来每次操作就是把一个区间排序就行了。 ——学军中学其实就是很简单的一个贪心,将A跟B匹配后,给A
原创
2016-08-13 02:41:08 ·
631 阅读 ·
0 评论