摘要: 0.简述 对于一类二维或更高维度的 dp,我们把转移的过程看作在二维平面上的一种行动,于是可以直观地通过某些观察,找到加速 dp 转移的方式。 通常在状态过多导致复杂度不正确的情况下,我们会考虑使用这一类 dp 方式进行优化。 下面通过一些例题来介绍此类 dp 的具体优化方式。 1.利用网格图游走的 阅读全文
posted @ 2024-11-29 11:29 烟山嘉鸿 阅读(318) 评论(1) 推荐(1)