摘要： 雅礼题好难啊。 这个DP题思路好强。 这个东西首先一眼就知道按y排的DP怎么写，大概就是设$f(i,j,k)$表示考虑到y坐标从大到小排名为i的点，这线上一次转是j，上上次转是k的数量，直接二维限制转移就行了。 考虑这东西怎么优化。 前缀和能搞时间，woc空间也被卡了？？？ 打出来表看一看？？？？ 阅读全文