呜呜呜,我太菜了。
一开始想到状压就无脑写了。
然后还忘记预处理曲线会经过的点集,所以复杂度是O(T∗n3∗2n)O(T*n^3 * 2^n)O(T∗n3∗2n) 的,直接挂掉。
然后加了优化之后勉强过了。
然后再去看题解,艹!竟然可以使用类似增量法(搜索过程中防止重复枚举的一个方法)的方式来枚举删去的点!【呜呜呜 ,我好蠢】