摘要：
题目链接：传送门 题目大意：略 题目思路：DP 先预处理，分别以每个字母为中心处理能形成的回文串，再以两个字母为中心处理能形成的回文串。 然后 dp[i] 表示1~i 能形成的数目最少的回文串。 转移方程：if（vis[j][i]==1&&dp[i]>dp[j]+1）dp[i]=dp[j]+1; 阅读全文
摘要：
题目链接：传送门 题目大意：有n个点 组成n-1段，每一段开着的时候都有花费Vi，有m组要求，对于每组要求 [x，y]之间可达，对于每一段你有一次开关的机会(最初都是关闭的) 问怎样安排段落得开闭时间使花费最小，输出每天的花费 题目思路：网上题解很多是线段树，但感觉不需要线段树，只需要统计每个点第一 阅读全文