摘要：给定一些线段，要求覆盖1~m最少线段数 按左端点排序，易知我们选起点在目前选的线段范围内的并且右端点最远的线段最优，然而我们没必要每次都从头开始扫，因为前面扫过的就没用了，只要维护一个指针不断右移即可 细节需要积累 也可用dp做 阅读全文

摘要：给定一个l,r，表示只能选择起点为i，终点在i+l-1,i+r-1内的区间，每个区间的贡献为区间内的和，现在从所有合法区间内选k个使和最大 先转化成前缀和，要求的是$max(sum[k]-sum[i-1])(1 \le i \le n)(i+l-1 \le k \le i+r-1)$，可以看到sum 阅读全文

摘要：第一想法是对于我方从大到小二分一个小于它的，但是无法处理平局的情况，因为有可能我方某大数和对面搞个平局之类的，无从下手 题解的做法是不能无脑送我方小数，因为有可能对位单杀（雾，所以就考虑先看我方最小数能否对位单杀，不能的话再看最大能否单杀，如果都不能再送小数，送的时候还要注意平局的情况 阅读全文

摘要：清明講過一道類似的，難度略大的：P3545 [POI2012]HUR-Warehouse Store 兩道題類似，都是暫時先把前面的加進候選集合里，如果超出限制的話就拿現在這個和前面的交換， 相當於不選前面那個選當前這個，應該是比較好的思想 這道題還有一個就是如果最優解要你走到那個點，那麼中間的路程 阅读全文