呜呜呜,反思一下
查看原帖
呜呜呜,反思一下
385781
guanjinquan楼主2021/12/21 12:04

呜呜呜,我太菜了。

一开始想到状压就无脑写了。

然后还忘记预处理曲线会经过的点集,所以复杂度是O(Tn32n)O(T*n^3 * 2^n) 的,直接挂掉。

然后加了优化之后勉强过了。

然后再去看题解,艹!竟然可以使用类似增量法(搜索过程中防止重复枚举的一个方法)的方式来枚举删去的点!【呜呜呜 ,我好蠢】

2021/12/21 12:04
加载中...