[luoguP2831] 愤怒的小鸟（状压DP）

传送门

感觉这题不是很难，但是很恶心。

说一下几点。

1.预处理出来每两个点所构成的抛物线能消除的猪的集合。

2.如果两个点横坐标相同，则不能构成抛物线

3.a >= 0 continue

4.卡精度

5.卡常数（本蒟蒻巨菜，2ⁿn²做法）

#include <cstdio> #include <cstring> #define N 19 #define abs(x) ((x) < 0 ? (x) : (x)) #define min(x, y) ((x) < (y) ? (x) : (y)) int T, n, m, S; int f[1 << N], s[N][N]; double X[N], Y[N], a, b; inline bool pd(double x, double y) int main() f[0] = 0; for(i = 0; i < (1 << n); i++) for(j = 1; j <= n; j++) if(!(i & (1 << j 1))) } printf("%d\n", f[(1 << n) 1]); } return 0; }

　　

上一篇：[luoguP3694] 邦邦的大合唱站队／签到题（状压DP）

下一篇：[luoguP1437] [HNOI2004]敲砖块（DP）

---

DP