社区讨论

如果你认为你的思路正确但63pts

P6064[USACO05JAN] Naptime G参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mk5439r5
此快照首次捕获于
2026/01/08 15:14
上个月
此快照最后确认于
2026/01/10 21:40
上个月
查看原帖
如果你跟我一样无脑套模板,断环成链并遍历 [1,2n][1, 2n] 直接 dp,这样写是不一定正确的。因为 fi,jf_{i, j} 表示的前 iijj 的最大值,遍历到 2n2n 有可能会选到重复的时间段(因为你没法保证这里的 f2n,mf_{2n, m} 选的时间段在连续的一天里。如果用这个写法,你需要重新思考怎么统计答案,显然我不会
在这个写法基础上稍加改动就是正解。效用值不会因为你的选择而变化,所以第一遍 dp 就正常 dp,第二遍 dp 解决类似 [n,1][n, 1] 的问题,解决方法就是钦定 nn11 都选,改一下初始化就行。

回复

3 条回复,欢迎继续交流。

正在加载回复...