hdu 5119 ^和>=m情况数+dp
来源:互联网 发布:染色体分析软件 编辑:程序博客网 时间:2024/06/06 13:24
http://acm.hdu.edu.cn/showproblem.php?pid=5119
给一n元数列,求异或和>=m的情况数
dp[i][j]表示由前i个数组成异或和为j的方法数,
每次先获得不异或当前b[i]的情况数,加上异或了b[i]的情况数即可。
dp[0][0]=1,其他为0;
5s险过..
<span style="font-size:14px;">#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <string>#include <queue>#include <map>#include <iostream>#include <sstream>#include <algorithm>using namespace std;#define RD(x) scanf("%d",&x)#define RD2(x,y) scanf("%d%d",&x,&y)#define RD3(x,y,z) scanf("%d%d%d",&x,&y,&z)#define clr0(x) memset(x,0,sizeof(x))#define clr1(x) memset(x,-1,sizeof(x))#define eps 1e-9const double pi = acos(-1.0);typedef long long LL;const int inf = 1000000000;const int maxn = 2e6+5;int dp[45][maxn],n,m,b[45];LL work(){ RD2(n,m); for(int i = 1;i <= n;++i) RD(b[i]); clr0(dp); dp[0][0] = 1; for(int i = 1;i <= n;++i){ for(int j = 0;j < maxn;++j) dp[i][j] = dp[i-1][j]; for(int j = 0;j < maxn;++j) dp[i][j^b[i]] += dp[i-1][j];// dp[i][j] += dp[i-1][j] + dp[i-1][j^b[i]]; } LL ans = 0; for(int i = n;i <= n;++i) for(int j = m;j < maxn;++j) ans += dp[i][j]; return ans;}int main(){ int _,cas = 1; RD(_); while(_--){ printf("Case #%d: %I64d\n",cas++,work()); } return 0;}/**/</span>
0 0
- hdu 5119 ^和>=m情况数+dp
- hdu 5074 相邻数和最大dp
- hdu 1024 经典DP 最大m字段和
- HDU 1024 m段子段和最大值 (DP)
- m进制数转十进制数和十进制数转m进制数(m<=16)
- 划分数 不超过m组 dp
- 最小m段和(DP)
- 最小m段和dp
- 前m大的数HDU 1280(以和为下标比大小)输出M个最大和
- hdu 1024 Max Sum Plus Plus(dp && 最大m子段和)
- hdu 1024 DP 求n个数m个不交叉子段的最大和
- hdu 1227 Fast Food(DP 类似最大m子段和)
- HDU 1024 Max Sum Plus Plus[dp](最大m子段和)
- HDU 1024 Max Sum Plus Plus(dp最大m子段和)
- HDU 1024 Max Sum Plus Plus【DP,最大m子段和】
- hdu 1024 最大M子段和 Max Sum Plus Plus(dp)(中等难度)
- HDU 1280 前m大的数
- hdu 1280 前m大的数
- dos下查看端口是否被占用,及80端口被System进程占用的解决方法
- Java DateTime 日期时间处理
- 基本的socket函数
- Apache POI组件操作Excel,制作报表(二)
- cuda向量加法时间
- hdu 5119 ^和>=m情况数+dp
- [leetcode]Convert Sorted Array to Binary Search Tree
- UVa 12096 - The SetStack Computer
- Android播放器框架分析之AwesomePlayer
- 关于更新发布CSS和JS文件的缓存问题
- Mac英文版MyEclipse 10运行tomcat日志乱码
- ubuntu 15.10 编译安装conkeror
- 《大话数据结构》笔记[1]
- iOS 判断网络请求是否成功