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

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