HDU-5821-Ball（贪心）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5821
题意：给定n个有色球的当前排列，m个区间，每次操作区间[l,r]，问能否达到目标颜色序列。
题解：
假设有4个红球，初始时从左到右标为1,2,3,4。那么肯定存在一种方案，使得最后结束时红球的顺序没有改变，也是1,2,3,4。
那么就可以把同色球都写成若干个不同色球了。所以现在共有n个颜色
原创
2016-08-13 12:25:18 ·
350 阅读 ·
0 评论
关注
分享
扫一扫