[ZOJ 3471] Most Powerful · 状压DP
来源:互联网 发布:如何更改淘宝店铺行业 编辑:程序博客网 时间:2024/05/17 10:08
有n种气体,a和b碰撞以后b会消失,同时产生一定的能量,求可获得的最大能量。
我终于又找到水题啦
看数据范围只算法系列。我们用0来表示该气体存在,1表示不存在,转移很好想啊。
#include <stdio.h>#include <algorithm>#include <string.h>#include <iostream>using namespace std;const int N=15;int n,a[N][N],f[1025],ans;int i,j,s,news;int bit[N];void init(){for (int i=0;i<N;i++)bit[i]=(1<<i);return ;}int main(){init();for (cin>>n;n;cin>>n){for (i=0;i<n;i++)for (j=0;j<n;j++)cin>>a[i][j];memset(f,0,sizeof f);for (s=0;s<bit[n];s++)for (i=0;i<n;i++) if (!(s & bit[i]))for (j=0;j<n;j++)if (i!=j && !(s & bit[j])){news=s | bit[j];f[news]=max(f[s]+a[i][j],f[news]);}ans=0;for (i=0;i<bit[n];i++)ans=max(ans,f[i]);cout<<ans<<endl;}return 0;}
0 0
- [ZOJ 3471] Most Powerful · 状压DP
- Most Powerful - ZOJ 3471 状压dp
- ZOJ 3471 Most Powerful(状压DP)
- ZOJ 3471 Most Powerful(状压dp)
- ZOJ 3471 Most Powerful(状压DP)
- zoj 3471 Most Powerful 【状压DP】
- ZOJ 3471 Most Powerful(状压DP)
- ZOJ 3471 Most Powerful (状压DP)
- ZOJ 3471 Most Powerful (状压dp)
- ZOJ 3471 Most Powerful 状压dp
- zoj 3471 Most Powerful(状压)
- Most Powerful (zoj 3471 状压dp 点集配对)
- zoj 3471 Most Powerful 状压dp(简单)
- zoj 3471 Most Powerful //状态压缩DP
- ZOJ 3471 Most Powerful 状态压缩DP
- zoj 3471 Most Powerful 状态压缩dp
- zoj 3471 Most Powerful (状态压缩dp)
- ZOJ 3471 Most Powerful(状态压缩DP)
- 与 Visual Studio 共舞
- linux下搭建android开发环境
- 自起的布局文件类型与列表类型
- hdfs 要注意的几个问题
- 安卓addView源码分析
- [ZOJ 3471] Most Powerful · 状压DP
- hdfs命令
- struts (一)
- 连续整数固定和(C百例 & 51nod 1138)
- Lowest Common Ancestor of a Binary Search Tree
- PAT乙级 1009. 说反话
- Linux-6.2-网络编程基础
- 生活一二事谈风险预防的重要性
- 这个头绪不对