摘要：
洛谷：P2831 愤怒的小鸟 题目传送门 本题是一道很明显的状压DP，麻烦的是浮点数的处理和抛物线的计算，这里讲一些注意事项： 一.浮点数判相等： 二.抛物线的判断： 题目中的抛物线有两个未知数，在正常情况下，每两点便可确定一条抛物线，但以下情况除外： 1.两点所在的直线经过原点 2.两点横坐标相等 阅读全文
摘要：
浅谈状压DP 状压DP，是指通过一个01串来记录转移的状态，再通过DP的思想转移方程。 例：如共有五个节点，当前选择了第1、2、3号节点，则状态为 （00111）2 = (7) 10 由于计算机中的存储都采用二进制，我们可以通过位运算很方便的进行状态转移 注意：状压DP一般数据范围较小，多通过位运算 阅读全文