摘要：
K上升段 问题描述：对于n的一个全排列，如果它可以划分成k个单调递增序列，每个序列都尽可能最长，则称其为k上升段。例如：排列1 2 4 5 6 3 9 10 7 8是一个合法的3上升段，它可以划分成1 2 4 5 6;3 9 10;7 8这三个单调递增序列。对每个给定的(n,k)，请你给出n的所有k 阅读全文
摘要：
沙子合并 沙子合并问题问题描述：设有N堆沙子排成一排，其编号为1，2，3，…，N（N<=300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时由于选择的顺序不同， 阅读全文
摘要：
凸多边形分割 这道题拿道题没有一点思路。我一直在想如何把问题变小，然而一无所获（不是有漏项。就是有重复），最后不得不看了题解，发现这道dp题果然很诡异 设dp(i)表示i边形的方案个数 在一个i边形中，任取两个点，令一个点为1，一个点为i，那么其他点为2——i-1 在点集{2--i-1}中任取一个点 阅读全文