摘要：
不想写看zory大佬 阅读全文
posted @ 2018-03-31 17:06
AKCqhzdy
阅读(220)
评论(0)
推荐(0)
摘要：
这题状压DP。 f[i][j][k]表示前i-1吃了，后面几个吃的人的方案为j，最后吃的是第i+k个人。 然后如果j&1>0可以直接转移到f[i+1][(j>>1)][k] 其他还可以转移到f[i][j+(1<<l)][l] upd：自己没魔重写一次。。。方程和上面的微有差别，但是注意最后吃的和当前 阅读全文
posted @ 2018-03-31 15:49
AKCqhzdy
阅读(165)
评论(0)
推荐(0)
摘要：
可以说也是很迷了。最近写的字符串的题都很迷。。 首先看到路牌先写板子AC机，然后迷 然后？？？ 回忆一下fail的定义：fail[i]到根形成的字符串是i到根形成的字符串的后缀。 那么大力跳fail硬搞 那么题目询问就变成了求在第y个字符串的那条路径上，有多少个节点fail指向的是第x个字符串的最后 阅读全文
posted @ 2018-03-31 09:59
AKCqhzdy
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号