題目描述狀壓dp，預處理出取某兩個豬可以消除哪些豬，然後對於每個狀態，找到第乙個沒有消除的豬，列舉它和哪個配對，複雜度o(2^n * n)。kiana最近沉迷於一款神奇的遊戲無法自拔。
簡單來說，這款遊戲是在乙個平面上進行的。
有一架彈弓位於（0,0)處，每次kiana可以用它向第一象限發射乙隻紅色的小鳥，小鳥們的飛行軌跡均為形如y=ax^2+bx的曲線，其中a,b是kiana指定的引數，且必須滿足a<0。
當小鳥落回地面（即x軸）時，它就會瞬間消失。
在遊戲的某個關卡裡，平面的第一象限中有n只綠色的小豬，其中第i只小豬所在的座標為(xi,yi)。
如果某只小鳥的飛行軌跡經過了(xi,yi),那麼第i只小豬就會被消滅掉，同時小鳥將會沿著原先的軌跡繼續飛行；
如果乙隻小鳥的飛行軌跡沒有經過(xi,yi)，那麼這只小鳥飛行的全過程就不會對第i只小豬產生任何影響。
例如，若兩隻小豬分別位於（1,3)和（3,3)，kiana可以選擇發射乙隻飛行軌跡為y=-x^2+4x的小鳥，這樣兩隻小豬就會被這只小鳥一起消滅。
而這個遊戲的目的，就是通過發射小鳥消滅所有的小豬。
這款神奇遊戲的每個關卡對kiana來說都很難，所以kiana還輸入了一些神秘的指令，使得自己能更輕鬆地完成這個遊戲。這些指令將在【輸入格式】中詳述。
假設這款遊戲一共有t個關卡，現在kiana想知道，對於每乙個關卡，至少需要發射多少只小鳥才能消滅所有的小豬。由於她不會算，所以希望由你告訴她。
輸入輸出格式 輸入格式：
第一行包含乙個正整數t，表示遊戲的關卡總數。
下面依次輸入這t個關卡的資訊。每個關卡第一行包含兩個非負整數n,m，分別表示該關卡中的小豬數量和kiana輸入的神秘指令型別。接下來的n行中，第i行包含兩個正實數(xi,yi)，表示第i只小豬座標為(xi,yi)。資料保證同乙個關卡中不存在兩隻座標完全相同的小豬。
如果m=0，表示kiana輸入了乙個沒有任何作用的指令。
如果m=1，則這個關卡將會滿足：至多用只小鳥即可消滅所有小豬。
如果m=2,則這個關卡將會滿足：一定存在一種最優解，其中有乙隻小鳥消滅了至少只小豬。
保證1<=n<=18，0< =m<=2，0< xi,yi<10，輸入中的實數均保留到小數點後兩位。
上文中，符號和分別表示對c向上取整和向下取整
輸出格式：
對每個關卡依次輸出一行答案。
輸出的每一行包含乙個正整數，表示相應的關卡中，消滅所有小豬最少需要的小鳥數量
#include
#include
#include
#include
using
namespace
std;
double eps=1e-10;
int dp[270000],n,f[20][20];
double x[20],y[20];
void init()
return dp[(1
<1];
}int main()
}
NOIP2016蚯蚓（洛谷2827）
標籤 佇列，模擬 題目描述 本題中，我們將用符號 c 表示對c向下取整，例如 3.0 3.1 3.9 3。蛐蛐國最近蚯蚓成災了！隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法，蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。蛐蛐國裡現在共有n只蚯蚓 n為正整數 每只蚯蚓擁有長度，我們設第i只蚯蚓的長度為a i i 1,2...
NOIP 2016 蚯蚓（洛谷 P2827）
本題中，我們將用符號 c 表示對c向下取整，例如 3.0 3.1 3.9 3。蛐蛐國最近蚯蚓成災了！隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法，蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。蛐蛐國裡現在共有n只蚯蚓 n為正整數 每只蚯蚓擁有長度，我們設第i只蚯蚓的長度為a i i 1,2,n 並保證所有的長度都是非...
noip2016 洛谷P2827 蚯蚓
這個題只知道可以用優先佇列去做，但是不知道正解想法，看到題解後恍然大悟，詳情請看 中間 include include include include include using namespace std int n,m,q,u,v,t,q1 8000010 q2 8000010 q3 80000...