摘要：
Count The Blocks 思路：题目可以理解为求长度为x（每个字符相同）的块有多少个。我们可以把这些字符合并成一个块，假设这个块的长度为m,这样总长度n = n - m + 1.这个块两边不能有相同的字符。那么分情况讨论： 假设n = 4, x = 2,那么 n = 4 - 2 + 1 = 阅读全文
摘要：
Array Shrinking 思路：可以看出是区间dp的问题，n = 500，刚好可以是O（n^3）。难点在于相邻数字合并的维护，这里我们可以定义一个二维的数组a[l][r]，表示L到R区间合并后的数字是a[l][r]，比如 3 3 3 a[1][2] = 4, a[2][3] = 4，然后dp[ 阅读全文