摘要： 有n（n<10）个小球，每两个碰撞有其中一个会消失，并产生一定能量。求产生最大能量。 有了正确思路题目比较简单，我的思路果然是歪的。。。 我的思路是dp[i][j]表示i这个状态剩下第j个小球，然后转移方程： 感觉没什么问题，但是WA了好多好多次呢！ 知道自己怎么错的是个大事。。。。。。。。。 因为 阅读全文