摘要：
POJ 3280 Cheapest Palindrome 区间DP 题意 给你一个长度为 的字符串，然后给你 种操作，操作都是一些对某个字母进行增加和减少时所需要的花费，我们需要用这些若干个操作来使得给的字符串变成一个回文字符串，问最小花费是多少？ 解题思路 实话说，我第一次看到这个题想到了针对于回 阅读全文
摘要：
HDU 1428 漫步校园 特殊的最短路 题意 这里需要读懂题意中的一句话“另外，他考虑从A区域到B区域仅当存在一条从B到机房的路线比任何一条从A到机房的路线更近(否则可能永远都到不了机房了…)。” 这句话的意思是从 到`(n, n)`的所有路径中，只选择距离最短的路径，并输出最短路径的条数。就是我 阅读全文