2021年11月16日
（多校）棋盘
摘要： 可以暴力 \(dp\) ，但每次转移时我们发现有许多转移是多余的 考虑 \(dp\) 的重复利用 首先如果把起点设在 \(l\) 位置肯定是不行的 其实不难发现，从上面某一点走到下面某一点的反方案与正方案基本相同 所以我们可以构造一个中途转移点，当新添加一行时，直接更新新的 \(dp\) 值 当 \ 阅读全文
posted @ 2021-11-16 21:09 zJx-Lm 阅读(29) 评论(0) 推荐(0) 编辑