摘要：
题意：给n个atom（原子），每两个原子相碰会产生能量，不过每次碰撞会消失一个原子，而且不同原子碰撞，消失的原子不同，产生的能量也会不同，给出不同原子相碰撞产生的能量，求出能产生的最多能量。 状态DP 状态s表示n个原子的状态。 每次碰撞只消失一个原子，最后会剩下一个原子不消失，最终的答案是max(dp[(1#include#define max(a,b) (a)>(b)?(a):(b)int n;int dp[1<<10],map[12][12];int DP(int s){ if(dp[s]!=-1) return dp[s]; for(int i=0;i<... 阅读全文
