摘要： 题意：给定一个字符串，问它的集合中有多少个回文串。 析：dp[i][j] 表示区间 i 到 j，有多少个回文串， 如果 s[i] == s[j] dp[i][j] = dp[i+1][j] + dp[i][j-1] + 1。 否则 dp[i][j] = dp[i+1][j] + dp[i][j-1] 阅读全文

摘要： 题意：给定上一棵树，然后每条边有一个权值，然后每个点到 1 的距离有两种，第一种是直接回到1，花费是 dist(1, i)^2，还有另一种是先到另一个点 j，然后两从 j 向1走，当然 j 也可以再向 k，一直到1，但经过一个点，那么就会出多一个花费 p，问你每个点到 1 的最小距离的最大值是多少。 阅读全文