2019年11月5日
洛谷P2831 愤怒的小鸟
摘要： "题目" 状压DP。 直接枚举二进制数表示当前猪有没有被消灭的状态。 最终答案的几条抛物线必定至少撞到一个猪。而且两头猪确定一条抛物线，可以枚举两头猪，分别求出他们的抛物线所消灭猪的状态，然后可以用类似背包的方法转移DP。 有方程： $dp[i|($当前抛物线的状态$)] = min(dp[i|($ 阅读全文
posted @ 2019-11-05 18:47 DAGGGGGGGGGGGG 阅读(102) 评论(0) 推荐(0) 编辑