hdu 5119 (类似于划分数的状态定义) (DP中的计数问题)
摘要:
题目描述:求n个数中异或值大于m的方案数有多少个?设状态f[i][j]代表前i个数异或值为j的方案数有f[i][j]种,那么对于j来说要么选第i个数与前面的i-1个数中的某些数构成j,f[i-1][j^a[i]]],要么不选第i个数,直接由前面的i-1个数构成j,f[i-1][j];f[i][j]=... 阅读全文
posted @ 2015-10-12 18:46 爱装逼的书呆子 阅读(346) 评论(1) 推荐(0) 编辑