2016年3月6日
BZOJ4416 : [Shoi2013]阶乘字符串
摘要： 最小的合法串长是$O(n^2)$级别，所以当$n>21$时无解。 设$g[i][j]$为$i$后面第一个字符$j$的位置，没有就是$m+1$。 设$f[S]$为之前序列的集合为$S$，全员匹配到的最早可行位置，然后枚举最后一位进行转移，若$f[(1<<n)-1]\leq m$则可行。 时间复杂度$O 阅读全文
posted @ 2016-03-06 21:54 Claris 阅读(777) 评论(3) 推荐(2)