传送门
感觉这题不是很难，但是很恶心。
说一下几点。
1.预处理出来每两个点所构成的抛物线能消除的猪的集合。
2.如果两个点横坐标相同，则不能构成抛物线
3.a >= 0 continue
4.卡精度
5.卡常数（本蒟蒻巨菜，2nn2做法）
#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; }
上一篇：[luoguP2618] 数字工程（DP）
下一篇：[luoguP1835] 素数密度_NOI导刊2011提高（04）（素数筛）
DP
