BZOJ 2064: 分裂|状压动规
来源:互联网 发布:如何在ubuntu下编程c 编辑:程序博客网 时间:2024/05/18 04:01
传说中只可意会不可言传的dp
#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>#include<set>#include<map>#include<queue>#include<vector>#define T 2222222using namespace std;int sum[T],f[T],n,m,K;int main(){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&sum[1<<i>>1]);scanf("%d",&m);for(int i=1;i<=m;i++) scanf("%d",&sum[1<<n+i>>1]), sum[1<<n+i>>1]=-sum[1<<n+i>>1];n=n+m;K=(1<<n)-1;for(int i=1;i<=K;i++){int t=i&(-i);sum[i]=sum[t]+sum[i-t];for(int j=1;j<=n;j++) if(i&(1<<j>>1)) { int k=i-(1<<j>>1); f[i]=max(f[i],f[k]); }if(sum[i]==0)f[i]++;}cout<<n-2*f[K];return 0;}
0 0
- BZOJ 2064: 分裂|状压动规
- BZOJ 2064 分裂
- bzoj 2064: 分裂【状态压缩】
- bzoj 2064 分裂 状压dp
- [BZOJ 2064]分裂:状压DP
- BZOJ 2064: 分裂 状压dp
- BZOJ 2064: 分裂 状压dp
- BZOJ 2064: 分裂 状压DP
- bzoj 2064: 分裂(状压dp)
- BZOJ 2064: 分裂 状压DP题解
- bzoj 分裂游戏
- bzoj-1188 分裂游戏
- [BZOJ 1188]分裂游戏
- [BZOJ]2064 分裂 状压DP 思路神题
- 2064: 分裂
- 【BZOJ 1188】 [HNOI2007]分裂游戏
- BZOJ 1188 [HNOI2007]分裂游戏
- BZOJ 1188: [HNOI2007]分裂游戏
- 【Java】java中常见的日期操作(取值、转换、加减、比较)
- opencv处理视频颠倒问题
- 飞龙的程序员书单 – 编程语言
- 使用FFMpeg进行H264编码
- sublime text3中几个常用的配置
- BZOJ 2064: 分裂|状压动规
- FFMpeg写MP4文件例子分析
- 文件的上传与下载
- 使用GHOST打包制作gho镜像文件
- 原来,英文可以这样去描述技术
- OpenCV实现图像翻转
- OpenCV中的内存泄露问题(cvLoadImage,cvCloneImage)【转】
- 在SQL 中 ntext和text类型的的区别
- SDL附着window窗口的方法