Loading

2022年7月23日
【笔记】线头 DP/【题解】[BalticOI2013] Vim
摘要： 线头 DP 可以理解为线性插头 DP。 对于这道题，我们先将问题转化一下，将所有 $\texttt{"e"}$ 去掉，问题转化为每次向后面跳若干格子，图中不能经过与跳跃结束的格子相同的位置，或者向前移动一格，标记了一些必须经过的格子，求代价最小的路径。 显然是每次后跳若干次，然后向前移动一段，向前移 阅读全文
posted @ 2022-07-23 19:03 7KByte 阅读(220) 评论(0) 推荐(0) 编辑