摘要：
"Cut the Sequence" 有一个长度为n的序列$\{a_i\}$，现在求将其划分成若干个区间，并保证每个区间的和不超过m的情况下，每个区间的最大值的和的最小值，$0 m$(即j是最小的j使$s_i s_j\leq m$) 对于最优决策点而言，如果前面的决策点比其更优，必然有$s_i s_ 阅读全文
摘要：
"Fence" 有一个长度为n的$[1,n]$墙，有k位工人，第i位工人有参数$s_i,p_i,l_i$，意思该位工人可以刷包含$s_i$的长度小于等于$l_i$的区间，报酬为区间长度乘以$p_i$，墙的一个位置不能被重复刷，问最大的报酬之和，$1 include include include d 阅读全文