摘要: T1 dp+多项式。(喜欢的类型) $dp[i][j]$已经插入了$i$个区间,当前的序列长度为$j$的方案。 目标:$dp[m][n]$。 初始化:$dp[0][0]=1$ 转移: $$dp[i][j]= \begin{cases} dp "i 1][j]+\sum\limits_{k=0}^{j 阅读全文
posted @ 2020-02-19 19:52 Lrefrain 阅读(148) 评论(0) 推荐(1) 编辑