摘要：
题意：就是求石子归并。 题解：当范围在100左右是可以之间简单的区间dp，如果范围在1000左右就要考虑用平行四边形优化。 就是多加一个p[i][j]表示在i到j内的取最优解的位置k，注意能使用平行四边形优化的条件： 1.证明w满足四边形不等式，这里w是m的附属量，形如m[i,j]=opt{m[i, 阅读全文
摘要：
题目链接：http://codeforces.com/contest/808/problem/E 题意：最多有100000个物品最大能放下300000的背包，每个物品都有权值和重量，为能够带的最大权值。 物品重量只有3中。重量为1,2,3。 题解：可以用3分写，这里先不介绍。主要讲一下二分+dp的方 阅读全文
摘要：
题目链接：http://codeforces.com/contest/808/problem/D 题意：有一串长度为n的数组，要求选择一个数字交换它的位置使得这串数能够分成两串连续的和一样的数组。 这个数还可以和自己交换位置。 题解：很显然求一下前缀二分每个数看一下能否插入，再求一下后缀二分每个数看 阅读全文