摘要：解析 考虑到数据范围,其实我们可以用记搜. 设$f[a][b][c][d]$表示还剩$a$个'{}',$b$个"[]",$c$个"()",深度$\leq d$个数,(注意是小于等于$d$,这样好统计一些). 然后,回到题目. 我们可以假设当前的串由两个串组成(其中一个可能是空串), 那么根据乘法原理 阅读全文

摘要：题目意思: 有两个字符串(长度$=l$,即最终能形成长度为$len$的子串,就将$ci$加入$s$, 并且注意,由于我们是倒着搜的,所以要用$ci+s$而不是$s+ci$. 当$l1$或$l2$小于$0$时,即搜不到了,就返回, 而当$l$等于$0$时就添加答案并返回. 最后排序后输出就行了. 具体 阅读全文

摘要：最长上升序列2 — LIS2 Description 已知一个 1 ∼ N 的排列的最长上升子序列长度为 K ，求合法的排列个数。 Input 输入一行二个整数 N , K ( K ≤ N ≤ 15) 。 Output 输出一行一个整数，描述合法的排列个数。 Sample Input 15 8 Sa 阅读全文

摘要：比赛 match Description 有 N 支队伍打比赛。已知有如下条件： • 每支队伍恰好打了 4 场比赛 • 对于一场比赛，如果是平局，双方各得 1 分；否则胜者得 3 分，负者不得分 给定每支队伍的初始分数（这时候还没有发生任何比赛）。问编号为 1 的队伍在最优情况下的名次是多 少。 I 阅读全文