去重
Freopen
这个作者很懒,什么都没留下…
展开
-
2339 [HNOI2011]卡农 (DP+去重)
题目 我发现这神套路居然是黑题,原来大家都和我一样被套住了做不来啊。 首先最烦的是每一种都要有偶数个,然后发现并不烦,你前m-1个片段选好之后,最后一个也就是第m个片段就已经唯一确定了,然后这个限制就可以不用管了。。。。。。直接dp[i]+=P2n−1i−1dp[i] += P_{2^n-1}^{i-1}dp[i]+=P2n−1i−1 第二烦的就是不能有两个相同,然后就套路了,从前面i−1i-1...原创 2019-03-08 14:59:01 · 143 阅读 · 0 评论 -
BZOJ 3881: [Coci2015]Divljak(AC自动机+树链的并+BIT)
Alice有n个字符串S1,S2...SnS_1,S_2...S_nS1,S2...Sn,Bob有一个字符串集合TTT,一开始集合是空的。 接下来会发生qqq个操作,操作有两种形式: “1 P”,Bob往自己的集合里添加了一个字符串PPP。 “2 x”,Alice询问Bob,集合T中有多少个字符串包含串SxS_xSx。(我们称串AAA包含串BBB,当且仅当BBB是AAA的子串) Bob遇到...原创 2019-03-25 20:43:01 · 185 阅读 · 0 评论