2022年5月29日

摘要: 地址 https://www.papamelon.com/problem/307 解答 使用动态规划解答。dp[i]为选择第i个区间能获取的最大的牛奶数目 那么在i区间之前的所有区间,如果与第i个区间的时间不冲突,都可以考虑选择 状态方程 区间j的结束时间在 区间i的起始时间之前 且有休息间隔 dp 阅读全文
posted @ 2022-05-29 11:30 itdef 阅读(61) 评论(0) 推荐(0)

导航