1002

将一个序列分成K段,每段的异或和不超过X
每段的长度不超过L,求最大的K

Trie DP

字典树上维护的是前缀和
每次沿着异或起来不超过X的路径更新
注意每次要将(i - L - 1)的点给去掉
这个过程从上向下删除,然后再从下到上重新更新

1012

有n个工厂,建设成本为$pay_i$,耗时为$t_i$
有m个商店,出售每个工厂的产品获利为$pro_i$

现在求净获利至少为L,最少用多少天

二分 最大权闭合子图

裸的最大权闭合子图
注意图要建完整,不存在的边容量设为INF