【题解】洛谷2831[NOIP2016] 愤怒的小鸟

拿到题目就知道确定是道状压（n<=18,T<=5），直接可以推出正解复杂度为 O ( 2 n × n ) O(2^n\times n ) O(2n×n) ，这个想必不用多说了吧。。。咱们直接进入正题——html 咱们知道，肯定一条抛物线须要三个点（数学部分在后面）。因此朴素的暴力作法是：枚举每个猪的集合 S S S ，表明这个集合里的猪已经所有被击杀，再枚举两只活着的猪和原点组成一条抛物线。固然咱

>>阅读原文<<