摘要： 有 NN 块木板从左到右排成一行，有 MM 个工匠对这些木板进行粉刷，每块木板至多被粉刷一次。 第 ii 个木匠要么不粉刷，要么粉刷包含木板 Si 的，长度不超过 Li 的连续的一段木板，每粉刷一块可以得到 Pi 的报酬。 如何安排能使工匠们获得的总报酬最多 #include <iostream> 阅读全文

摘要： 序列A，选择一些a[i] , 任意一个长度为m的区间内至少有一个所选的 问 sum{ a[i] } 的最小值 #include <iostream> #include <cstring> using namespace std; const int N=2e5+5; int a[N],n,m,f[N 阅读全文

摘要： 有 n 道题目要抄，耗时a[i] 。用不超过 t分钟抄这个，每道题要么不写，要么抄完，。 下标连续的一些空题称为一个空题段，它的长度就是所包含的题目数。 现在，小 Y 想知道他在这 t 分钟内写哪些题，才能够尽量减轻马老师的怒火( 连续空题段的最大值 ) #include <iostream> #i 阅读全文