2026年1月8日
「BalticOI 2013」Vim
摘要： 神仙dp 我们考虑先把 \(e\) 从这个字符串中删掉。 那么题意就等价位你可以向前向后走，其中有些关键点你必须经过，问你最小代价。 到这里我们就可以 \(O(n ^ 2)\) dp 求答案了，那么怎么优化呢。 我们考虑这个过程，一定是类似： 然后我们就可以把这个轮廓来压缩。 我们观察到一个事情就是 阅读全文
posted @ 2026-01-08 20:40 Air2011 阅读(5) 评论(0) 推荐(0)