摘要：
cdq+多重背包单调队列优化 那个前缀后缀合并的是真的不靠谱(这明显T的啊) 阅读全文
摘要：
按余数分类 单调队列优化 阅读全文
摘要：
神仙构造 分成x个1和一堆>=w-x的大物品 (x<=20 w>=50) 则拼成w的方案中有且仅有一个大物品 若最终序列中有x个1，有一个大物品为w-k，可以提供C(x,k)种方案 F[i][j]表示最终序列有i个1，方案数为j的最少大物品数 我也没算过为什么20就够了 但是20就是够了 模数这个神 阅读全文
摘要：
F[i]表示第一个机器用了i的时间，第二个机器的最小时间 转移即可 阅读全文
摘要：
补集转化 阅读全文