dp-数位
pocket_legend
这个作者很懒,什么都没留下…
展开
-
bzoj3329 Xorequ [数位dp+矩阵乘法]
Description: 看题去。 Solution: 我们可以转化成xxx xorxorxor 2x=3x=x+2x2x=3x=x+2x2x=3x=x+2x 那么也就意味着不能消去任何一个111,所以要求x没有相邻两位有1。 第一问数位dpdpdp即可。 第二问由于是222的幂所以每位都有,考虑dpidpidp_i表示到第iii位且合法的方案数,考虑这位填000或111,得出dp...原创 2018-04-12 20:35:36 · 156 阅读 · 0 评论 -
bzoj3209 花神的数论题 [数位dp]
Description: 求∏countbit(i)∏countbit(i)\prod{countbit(i)} Solution: 枚举111的个数,数位dpdpdp即可。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int P = 1e7 + 7; int bit...原创 2018-04-12 21:50:29 · 165 阅读 · 0 评论