摘要：
#链接 ##$Link with Bracket Sequence II$ 为了方便去重，我们令 $f_{i,j}$ 表示 $i$ ~ $j$ 组成的两端括号匹配的合法括号序列方案数，$g_{i,j}$ 表示 $i$ ~ $j$ 组成的合法括号序列方案数，答案为 $g_{1,n}$ 。 转移 $g_ 阅读全文
摘要：
#链接 ##$A:Task Computing$ 微扰法可以证明，若 $i$ 排在 $j$ 前面，则 $w_i(p_j-1) < w_j(p_i-1)$ 。 先将其按该方法排序，我们只需要选出 $m$ 个按顺序排即可。 $m$ 很小，考虑 $dp$ ，$f_{i,j}$ 表示从前 $i$ 个中选出 阅读全文