摘要：
本篇博客基本全篇转自https://www.cnblogs.com/staginner/archive/2012/08/13/2636826.html，太强啦ORZ 题意 A是个1*n的矩阵，每个元素是1或者0，你需要构造一个矩阵A，使得D=（A*B-C)*AT最大，其中B是个给出的n*n的矩阵，C 阅读全文
摘要：
题意 给出一个长度为n的整数序列。可以将一段连续的序列进行合并。合并的长度不同代价不同。问付出最少多少代价可以将这个序列变成一个对称的序列。n<=5000 分析 一看题感觉是个dp很好写啊。f[i][j]为令区间[i,j]对称的最小花费。那么转移并不难想 f[i][j]=min(f[i][j],f[ 阅读全文