[NOIP] [状压DP] NOIP2016Day2 愤怒的小鸟

题目传送门
看到题就有点害怕，NOIP2014Day1T3 飞扬的小鸟那DP…
后来看看暴搜可以，但是打挂了…貌似卡精度？
抛物线？什么鬼…
看到$n$最大才$18$，每次打的猪还不一定，所以考虑状压DP。二进制状态记录已经打过的猪。
因为给出的抛物线十分特殊，恒过$(0,0)$点，所以最多有$n^2$条抛物线，计算出这些抛物线，如果$a\ge 0$就舍掉，可行就可以二进制记录这两头猪可行的状态。为了尽可能少的利用小鸟，可以再枚举一遍，将能用同一条抛物线搞定的猪加到同一个可行状态里，最后一遍状压即可。
有种利用抛物线缩点的感觉…
那个$m$的作用是减小搜索状态的，可以用在BFS过程中。
别忘了清数组…
时间复杂度$O(T(n^3+2^n{n}^2))$
Code
NOIP2016全AC达成！