分类:状压DP

[状压DP|AC自动机]bzoj1195: [HNOI2006]最短母串


<h3>题目描述</h3> 给定n个字符串(S1,S2,„,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1,S2,„,Sn)都是T的子串。 <h3>输入</h3> 第一行是一个正整数n(n<=12),表示给定的字[......]

[压位DP]bzoj4300: 绝世好题


<h3>题目描述</h3> 给定一个长度为$n$的数列$a_i$,求$a_i$的子序列$b_i$的最长长度,满足$b_i\&b_{i-1}!=0$($2<=i<=len$)。 <h3>输入</h3> 输入文件共[......]