[ZOJ 3471] Most Powerful · 状压DP
有n种气体,a和b碰撞以后b会消失,同时产生一定的能量,求可获得的最大能量。
我终于又找到水题啦
看数据范围只算法系列。我们用0来表示该气体存在,1表示不存在,转移很好想啊。
#include
#include
#include
#include
using namespace std;
const int N=15;
int n,a[N][N],f[1025],ans;
int
原创
2015-07-13 00:02:32 ·
520 阅读 ·
0 评论