一眼知道答案小于300,再看数据范围就上搜索了
看了题解知道有靠谱点的dp算法
\(f[i][j]\)表示\(i\)跟直线,有\(j\)个交点的情况是否存在
枚举直线数\(i\),一开始平行的直线数\(j\),\(i-j\)条直线能产生的交点数\(k\)
因为三条直线不交于一点,所以每条平行直线与后来的直线一定有\(i-j\)个交点,他们会贡献\(j*(i-j)\)个交点,再加上\(i-j\)根直线自己贡献出的\(k\)个交点
最后递推式是
\[f[i][j*(i-j)+k]|=f[i-j][k]
\]
太妙了这种思路