社区讨论

这道题的前三篇题解为什么都允许出现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 条回复,欢迎继续交流。

正在加载回复...