社区讨论
警示后人如果你记忆化84pts
P1850[NOIP 2016 提高组] 换教室参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mhjttzaz
- 此快照首次捕获于
- 2025/11/04 08:24 4 个月前
- 此快照最后确认于
- 2025/11/04 08:24 4 个月前
假如你的代码是这样的：
CPPf[i][j][lc] = min(dfs(i + 1, j, 0) + d1,
(dfs(i + 1, j + 1, 1) + d2) * k[i + 1] +
(dfs(i + 1, j + 1, 0) + d1) * (1 - k[i + 1]));
赶紧把记忆化删（shǎn）了。
原因是如果你这么设计，如果某次在 上课而 ，那么你会不申请，而在另一种情况下可能申请是更优的，于是这一科就变成了薛定谔的申请。
回复
共 1 条回复，欢迎继续交流。
正在加载回复...