2021年7月15日
计数+动态规划
摘要： 发现如果横纵坐标分别考虑的话并不是很好做，考虑将其旋转 45° ，每步操作变为横纵坐标同时改变 \(1\) 。将横纵坐标拆开分别处理，枚举最后会和的位置 \(O(nm)\) 计算即可。 很明显是需要数位dp的，我们可以使用dp套dp的做法，回想使用 nlogn 复杂度求最长上升子序列的时候，维护了一 阅读全文
posted @ 2021-07-15 12:19 nao-nao 阅读(62) 评论(0) 推荐(1) 编辑