如果你 40 分
查看原帖
如果你 40 分
186472
AC_loveRealNewbie楼主2024/3/25 23:54

正着做的时候,did_i 是 ii 到 i+1i + 1 的距离。

如果你直接 reverse 过来反着做,did_i 就变成了 ii 到 i−1i - 1 的距离。

此时 ii 到 i+1i + 1 的距离应该是 di+1d_{i + 1}。

2024/3/25 23:54
加载中...