摘要:
题意:给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<... 阅读全文