zoj3471专题

most powerful ZOJ3471

用0表示存在原子,1表示原子已经被撞掉了。。。 dp[j]表示状态为j的时候的most powerful,对于j的二进制,寻找两个不同的0,状态转移。 #include<stdio.h>#include<string.h>#include<iostream>using namespace std;int a[11][11],dp[1025],s[12]={0,1,2,4,8,