seasonal

摘要： 题意：奶牛产奶，一共n长的时间，可以有m个时间段，每个时间段对应一个产奶量，一个时间段后要休息r时间，求最大产奶量。要点：就是一个最大子段和的变形，先将时间段从开始排序，可以写出状态转移方程为：if (time[i].x >= time[j].y + r)dp[i] ... 阅读全文