摘要：题目： There are two strings A and B with equal length. Both strings are made up of lower case letters.Now you have a powerful string painter. With the h 阅读全文

摘要：题意： 相同的两个x可以合并成x+1，给一个序列，问最后最少能剩下多少个元素。n (1≤n≤500) 题解： 看了别人的题解后自己的理解。 dp[i][j]表示i到j区间合并后的最小个数，合并左右两个区间前提是两个区间dp值为1并且元素相等。 简单的证明：分割点为w，左区间最优合并后剩下 2、5 ， 阅读全文