摘要：
题意：给你一个颜色块序列，每次你可以删除一些相同颜色并且相邻的颜色块，并获得删除数目平方的收益，现在给你一个颜色块序列，问收益最大是多少？ 思路：首先我们把每个本来相邻且颜色相同的块合并成一个大块。我们可以分区间处理，然后尝试合并区间。然而我们发现这非常的困难，因为再加入一个新的颜色块之后，获得子区 阅读全文
摘要：
题面 思路：分析公式，我们可以发现平均值那一项和我们怎么分的具体方案无关，影响答案的是每个矩阵的矩阵和的平方，由于数据很小，我们可以预处理出每个矩阵的和的平方，执行状态转移。 设dp[l1][r1][l2][r2][k]是矩阵l1,r1,l2,r2切割k次的最小值，我们可以枚举是横着切还是竖着切执行 阅读全文
摘要：
题意： 公元11380年，一颗巨大的陨石坠落在南极。于是，灾难降临了，地球上出现了一系列反常的现象。当人们焦急万分的时候，一支中国科学家组成的南极考察队赶到了出事地点。经过一番侦察，科学家们发现陨石上刻有若干行密文，每一行都包含5个整数： 1 1 1 1 6 0 0 6 3 57 8 0 11 3 阅读全文
摘要：
题意：给你一个字符串，请把字符串压缩的尽量短，并且输出最短的方案。 例如：AAAAA可压缩为5(A), NEERCYESYESYESNEERCYESYESYES可压缩为2(NEERC3(YES))。 思路：区间DP，设dp[i][j]是把区间[l, r]内的字符压缩之后的最短长度，那么可以想到区间[ 阅读全文