摘要：
"SUBTRACT" 给出一个长度为n序列$\{a_i\}$，定义一个操作，记做$con(a,i)$，意思是用$a_i a_{i+1}$替代$a_i,a_{i+1}$，显然最后一个数字不能进行这样的操作，序列也最多只能进行n 1次操作，而且最后序列会剩下一个数字，求它刚好为t的操作方案，$1 inc 阅读全文
摘要：
"Trip" 给出一个长度为n序列$\{a_i\}$，长度为m的序列$\{b_i\}$，求它们的不同lcs序列按字典序输出，$n,m\leq 80$，lcs不超过1000个，字符为26个小写字母。 解 注意，按照传统思路，递推+暴力方案转移+归并排序，时间复杂度$O(80^3 \times 1000 阅读全文
摘要：
"Buy Low, Buy Lower" 给出一个长度为N序列$\{a_i\}$，询问最长的严格下降子序列，以及这样的序列的个数，$1 include include include define il inline define ri register define Size 5010 using 阅读全文
摘要：
"花店橱窗" 现在有f朵花，v个花瓶摆成一排，第i朵花放在第j个花瓶的美学值记做$a[i][j]$，现在要把所有花放入花瓶，并保证花瓶从左至右放的编号递增，同一个花瓶最多只能放一朵花，问最大的美学值之和，$1 include include define il inline define ri re 阅读全文
摘要：
"乌龟棋" 有一个$1\times n$的网格图，每个格子上有一个数字，有一只乌龟从第一个格子出发，现在有四种卡片，分别表示使用后向前走1,2,3,4步,有$a,b,c,d$张，每次可以任意选择一张卡片使用，保证用完卡片后到达第n个格子，到达的格子取走它的数字，问取走的数字之和的最大值，$1 ≤ N 阅读全文