状压dp
ffutop
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #384 (Div. 2) E. Vladik and cards
E. Vladik and cards题意有n长的序列(仅有1~8),问满足下列条件的最长子序列长度:对于任意i∈[1,8] , j∈[1,8]i \in [1,8] \ , \ j \in [1,8], ∣ci−cj∣≤1\mid c_i - c_j \mid \le 1 ,其中ckc_k表示数字k出现的次数任意数字若出现,则必须连续。example: [1,1,2,2] 满足条件2,[1,原创 2016-12-16 12:37:55 · 601 阅读 · 0 评论 -
HDU 6125 Free from square (状压 dp , 2017 Multi-Univ Training Contest 7)
ProblemProblem Link有 [1,n][1, n] 的所有正整数,求最少取 1 个,最多取 k 个,使得所取数的累积 ∏xi\prod{x_i} 不能被某个数的平方整除。问有多少种取值方案。Idea显然,根据题意得到所得数的累积 ∏xi\prod{x_i} 对于每种素数只能取到 1 次。故如果能够状压下所有的素数状态,就是简单的状压 dp 。当然,事实上根本不可能,素数过多。考虑,对于原创 2017-08-16 14:45:30 · 477 阅读 · 0 评论 -
HDU 6086 Rikka with String (AC 自动机+状压 dp, 2017 Multi-Univ Training Contest 5)
ProblemAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:Yuta has n 01 strings si, and he wants to know the n原创 2017-08-13 10:24:16 · 994 阅读 · 0 评论