社区讨论
如果你认为你的思路正确但63pts
P6064[USACO05JAN] Naptime G参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mk5439r5
- 此快照首次捕获于
- 2026/01/08 15:14 上个月
- 此快照最后确认于
- 2026/01/10 21:40 上个月
如果你跟我一样无脑套模板,断环成链并遍历 直接 dp,这样写是不一定正确的。因为 表示的前 用 的最大值,遍历到 有可能会选到重复的时间段(因为你没法保证这里的 选的时间段在连续的一天里。如果用这个写法,你需要重新思考怎么统计答案,显然我不会。
在这个写法基础上稍加改动就是正解。效用值不会因为你的选择而变化,所以第一遍 dp 就正常 dp,第二遍 dp 解决类似 的问题,解决方法就是钦定 和 都选,改一下初始化就行。
回复
共 3 条回复,欢迎继续交流。
正在加载回复...