摘要：
思路: 以数组下标为横坐标，数组值为纵坐标建立直角坐标系。 根据题意，该数组在坐标上的图像是开始先递增的折2* t-1次的折线。 可是设dp数组f[i][j][y]表示到第i个数，折了j次，且第i个数为y的方案数目。因为开头必递增，所以可以根据j的奇偶性来转移： 若当前折了偶数次，那么i之前是递减的 阅读全文
摘要：
题意： 有一个n个数的集合，要分成若干子集，每个子集至少有m个数，每个子集的权值为最大数减最小数，求最小的最大权 思路： 先把数组排序。二分转化为判定性问题，check时候不能简单的贪心，设dp数组f[i]表示第i个数作为一个集合结尾是否可行 f[i] |= f[j] | l ⇐ j ⇐ r, 其中 阅读全文