Candycake的博客

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2297题意：游戏者必须打败给定数量的怪，才能获得胜利。而除了boss只能放在最后一个打之外，其余打怪的顺序随意，每打一个怪，需要一定的血量，打败后可以获得一定的血量，开始的血量为100，打怪过程中，血量如果少于0，则失败，游戏者血量最多为100。当打某一个怪物时，必

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3471题意：有n种气体，给定一个矩阵，表示a[i]和a[j]气体相撞所产生的能量，并且，碰撞之后，a[j]这种气体会消失，求这些气体碰撞后能产生的最大能量和。类型：状态压缩，dp思路：这个题目和上一个状压的题目很类似，只是增加了一个条件，a[i]和a[j]气