摘要： 题目描述 不超过10种气体，两两之间相互碰撞可以产生一定的能量，如a碰b，那么b气体就消失，自身不能碰自身，问最后所能得到的最大能量。 样例输入 20 41 030 20 112 0 11 10 00 样例输出 422 题解 比较简单的状压dp。 阅读全文