摘要：形象⼀点的说，如果⼀个点的左边和右边某两个点在它上⽅“搭起”了⼀条线段，那么它就永远不会被选到。 阅读全文

摘要：1.优先队列 (1)大根堆（小顶堆） (2)小根堆（大顶堆） 用法 2.排序 (1)快排(STL万岁！$QwQ$) (2)结构体排序 (3)结构体内重载运算符 阅读全文

摘要：一.01背包 1.不一定装满：最普通的模型，随便搞= =，此时$dp$表示$x$体积能获得的最大价值。 2.恰好装x体积的最大价值：先把$dp$初始化一个极大负值，然后同上，若为负数则是不能恰好装到的。 3.能否恰好装满问题：同上。 二.完全背包 正着枚举就行了= = 三.多重背包： 体积为$m$的 阅读全文