摘要：
"The Battle of Chibi" 给出一段长度为n的序列$\{a_i\}$，求其中长度为m的严格上升子序列个数$mod\ 10^9+7$,$n\leq 10^3$。 解 不难想到设$f[i][j]$表示以第i个位置结尾，长度为j的LSIS，因此我们有 $$f[i][j]=\sum_{k=1 阅读全文
摘要：
"[Usaco2005 Dec]Cleaning Shifts" 给出n段区间，左右端点分别为$l_i,r_i$，以及选取这段区间的费用$c_i$,现在要选出若干个区间，使其完全覆盖区间$[m,e]$，询问费用之和的最小值，$1≤n≤10000,0≤m≤e≤86399$。 解 法一： 不妨把区间按左 阅读全文