- 博客(1)
- 收藏
- 关注
原创 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 1074 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人