摘要：
经典的区间$DP$问题。 区间$DP$特征：从小区间逐渐向大区间扩展递推。 题解 贪心只能处理“任取两堆”，而不能处理“相邻两堆”。任取两堆的题目就是合并果子。 状态表示：\(f(i,j)\)：合并区间$[i,j]$的最小代价 状态转移：$f(i,j) = \begin0，i = j\ \under 阅读全文
摘要：
经典哈夫曼树的模型，每次合并重量最小的两堆果子即可。 const int N=10010; int a[N]; int n; int main() { cin>>n; priority_queue<int,vector<int>,greater<int> > heap; for(int i=1;i< 阅读全文
摘要：
新名词$get$：序列自动机 思路挺好想的，一共$n$个位置，对每个位置建立$26$个指针，指向后面第一次出现对应字母的位置。倒序处理一遍即可。 注意： 不存在对应字母的话位置记为$0$ 下标$0$也要初始化 子序列进行匹配时从下标$0$开始匹配，下标$0$存放的指针代表$1～n$中第一次出现对应字 阅读全文