gbr的馒头屋

摘要： WA！！！ 1 //Wrong Answer 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <cctype> 6 7 const int MAXN = 260; 8 9 char str[MAXN]; 10 bool vis[MAXN]; 11 int stack[MAXN]; 12 int kuohao[MAXN]; 13 int len; 14 15 void kuo_hao_pei_dui() 16 { 17 int top = 0; 18 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3471题目：有N个原子，两两相撞会释放出能量，并且第 i 个原子跟第 j 个原子相撞后原子j会消失，给出一个矩阵，P[i][j]代表第 i 个原子跟第 j 个原子相撞释放的能量值，求这些原子相撞所能释放的最大能量值。分析：状态压缩，最多2^10种状态。集合S表示所有原子集合，i 与 j 相撞， 状态转移方程为：dp[ S ^ (1 << j) ] = max( dp[ S ^ (1 << j) ], dp[S]+ map[i][j]);撞 阅读全文