- 博客(1)
- 收藏
- 关注
RSS订阅原创 HDU 3693 Math teacher's homework （数位DP？）
题意：求解下列方程的解的数量： X1 xor X2 xor X3 ... xor Xn = k 其中对任意Xi, 0 可以看出来是数位DP的思路~ 但是思路并不是很清晰~ 令dp[i][pre][len]表示 Xi xor Xi+1 xor Xi+2 ... xor Xn的结果中，[最低位为第len位的前缀]为pre的方案数。 那么，按位枚举Mi中为1的那些位，考虑Xi与M
2016-06-03 20:23:55
1073
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人