![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状态压缩
Candycake
小白一枚
展开
-
Survival
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2297 题意:游戏者必须打败给定数量的怪,才能获得胜利。而除了boss只能放在最后一个打之外,其余打怪的顺序随意,每打一个怪,需要一定的血量,打败后可以获得一定的血量,开始的血量为100,打怪过程中,血量如果少于0,则失败,游戏者血量最多为100。当打某一个怪物时,必原创 2015-08-19 14:40:31 · 420 阅读 · 0 评论 -
Most Powerful
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3471 题意:有n种气体,给定一个矩阵,表示a[i]和a[j]气体相撞所产生的能量,并且,碰撞之后,a[j]这种气体会消失,求这些气体碰撞后能产生的最大能量和。 类型:状态压缩,dp 思路:这个题目和上一个状压的题目很类似,只是增加了一个条件,a[i]和a[j]气原创 2015-08-19 15:57:10 · 491 阅读 · 0 评论