【題解】洛谷2831[NOIP2016] 憤怒的小鳥

拿到題目就知道確定是道狀壓（n<=18,T<=5），直接可以推出正解複雜度爲 O ( 2 n × n ) O(2^n\times n ) O(2n×n) ，這個想必不用多說了吧。。。咱們直接進入正題——html 咱們知道，肯定一條拋物線須要三個點（數學部分在後面）。因此樸素的暴力作法是：枚舉每個豬的集合 S S S ，表明這個集合裏的豬已經所有被擊殺，再枚舉兩隻活着的豬和原點組成一條拋物線。固然咱

>>阅读原文<<