摘要：Description Luogu传送门 Solution 考虑一下 Shik 走路的全过程——不停地来回走。 有的路段只经过了一次，有的经过了三次。 那么我们设 \(f_i\) 表示拿到了前 \(i\) 个金币所花费的最小时间，由于是最小时间，那么他必定在 \(a_i\) 这个位置上。 转移方程： 阅读全文

摘要：Description P2453 [SDOI2006]最短距离 Solution 乍一看，感觉还是挺难的，其实没有那么难，就是一个很暴力的 \(dp\)（我也不知道为什么有状压的标签）。 先定义一下 \(dp\) 状态：设 \(dp[i][j]\) 表示目标串完成到第 \(i\) 个字符，源串删除 阅读全文