摘要：Bzoj3609人人尽说江南好 显然我们要聚集起一个大小为m的石堆需要m - 1次的合并操作，我们可以把贡献单独拿出来看，我们将场上所有石子移动到无法移动的状态步数一定和把所有石子依次合并至上限的次数一样，因为。。。此处省略一千言。。 大概意会一下吧，感觉不好言传。。。大概是每次合并贡献实际是相同的 阅读全文

摘要：题意 ：给你一个长度为n的数组y，和两个正整数a,b,让你把y分成a ~ b个连续区间，使每个区间的和或起来最小。 数据范围 ： subtask1 n<=100,1<=a<=b<=n,0<=y<=1e9 subtask2 n<=2000,a=1,1<=b<=n,0<=y<=1e9 此后一千里 对于这 阅读全文

摘要：贪心 先按终止时间排一次序，能抢修的就抢修 如果超过了时间限制，就和之前加入的时间最长的点比较，如果这个建筑的t1<max(t1)，因为我们是按t2升序排列，所以不修之前建筑的话这个建筑肯定能修，并且不会使解变差，如果这个建筑t1>max(t1)那么加入这个建筑就会使解变差 代码： 阅读全文