签到题，aytony先看到就写了，没有意外

考察直线的交点个数的题目，max和aytony讨论一下后发现极为简单，贪心一下就出来了（为了确保精度用二元组表示斜率），中间也没WA

题目思路很简单，就是dp + 剪枝 ，white一看题就有了思路，但是问题在于每个格子的存储量不好确定（题解给的是大概几千），给的时间限制也比较逆天，然后导致在空间没开够导致WA、TLE和MLE之间疯狂徘徊（罚时+++），最后写此题的white一波优化总算奇迹般地过了（似乎像一些队伍那样硬舍掉一些状态会好点？）

当时aytony一看到这题就决定用线段树做，结果一直TLE，后来发现用前缀和就能解决，于是过了。赛后max发现这道题确实简单，用线段树明显想复杂了，但是赛时max没有和aytony一起深入思考这道题，这再次说明很多时候一道题应该至少两个人看

赛时aytony尝试，试图用栈乱搞过掉，WA掉之后手推了几组反例之后因为没有更好的思路直接放掉。赛时是想到了 $O(1)$ 判断哈希的思路的，但是因为没想到可以直接从头一直判而更换了思路。

赛时三个人想破头都没有思路，结果赛后才知道是转化为多项式乘积的问题然后FFT，只能说经验+1 （主要这题全场都会就咱不会qwq）