社区讨论
这道题的前三篇题解为什么都允许出现i == j 的情况?
P1006[NOIP 2008 提高组] 传纸条参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lps4mzep
- 此快照首次捕获于
- 2023/12/05 17:17 2 年前
- 此快照最后确认于
- 2023/12/05 20:01 2 年前
按照题目描述,用三维数组dp[i] [j] [k]表示两个坐标点都进行 i 步操作时,现在左边的坐标点的横坐标是 j,右边的坐标点横坐标是 k,这样的所有路径得到的最大 sum,i == j 时应是非法的,三篇题解对于这种情况都只是减去一个数而不是直接赋值为0,为什么?
求大佬们教教qwq
回复
共 0 条回复,欢迎继续交流。
正在加载回复...