P2789 题解

· · 题解

首先明确一点：非平行的直线都一定会相交，每对相交的直线贡献一个交点。

设 f_{x,s} 代表已经存在 x 个直线，交点总数为 s 是否可行。

爆搜就可以了。