摘要:
记忆化搜索,设$f[i][j]$表示符号$i$一开始kmp指针为$j$,中间匹配了多少次,$g[i][j]$则表示匹配结束后kmp指针的位置。 时间复杂度$O(nl^2)$。 #include<cstdio> #include<cstring> const int N=26,M=105,P=1000 阅读全文
posted @ 2016-02-19 20:43
Claris
阅读(610)
评论(0)
推荐(0)
摘要:
因为是一个排列,所以可以用$n$位二进制数来表示$O(n\log n)$求LIS时的单调栈。 首先通过$O(n^22^n)$的预处理,求出每种LIS状态后面新加一个数之后的状态。 设$f[i][j]$表示已选数字集合为$i$,LIS状态为$j$的方案数。 转移时枚举不在$i$里的数$t$,如果$t$ 阅读全文
posted @ 2016-02-19 18:52
Claris
阅读(1816)
评论(0)
推荐(2)