摘要：
【bzoj1030】: [JSOI2007]文本生成器 首先把匹配任意一个的个数的问题转化为总个数-没有一个匹配的个数 先构造AC自动机，然后枚举每一位的字母以及在自动机上的位置 f[i][j]为第i位在j的位置且没有匹配过任何一个串的个数 然后26^m-sum(f[m][j])就是答案 还有就是当 阅读全文
posted @ 2017-03-31 20:25
karl07
阅读(153)
评论(0)
推荐(0)
摘要：
【bzoj4800】: [Ceoi2015]Ice Hockey World Championship N<=40所以如果直接dfs背包会TLE 考虑Meet-in-the-middle 如果把N个物品分成前后A B两段分别背包 分别在A B中可行的方案的花费记录在a b中 答案就是a[i]+b[j 阅读全文
posted @ 2017-03-31 12:29
karl07
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号