摘要：
题意： 一个栅栏一共有n（从1——n）个木板，我们找k个工人去粉刷它，li表示每个人有限制粉刷木板数量，pi表示粉刷一个木板得到的钱，si表示他开始在那个木板前面 如果一个工人要粉刷，那么他必须粉刷si这个木板，而且工人粉刷时必须是连续的木板 题解： dp[i][j]表示有i个人粉刷j块木板所获得的 阅读全文
摘要：
传送门 题意： 就是给你n个技能，每个技能最高升到m级，每升一级就是耗费Cij钱，这个Cij可能是负的，如果所有技能都升到或者说超过j等级，就会获得Dj钱，这个Dj也有可能是负值，让你求你最多得到多少钱（技能没有固定说要升到多少级，你也可以不升，这样就获得了0） 题解： 把所以获取的钱都变成正值，耗 阅读全文