摘要：
0. ref 参考自 1. 题目描述 预定会议问题：给定我们一堆区间，区间不能重叠（$[1,2]$ 和 $[2,3]$ 的 $2$ 不算重叠），求最多能保留多少个区间？ 做法：贪心，按**【右端点】**排序。 为什么要按照右端点排序？反证，如果按照左端点排序，看下面的例子： |_________| 阅读全文
摘要：
1. 题目描述 354. 俄罗斯套娃信封问题 2. 思路 非常明显的上升子序列问题。但是我在做的时候遇到了一个之前做 $LCS$ 从来没考虑过的点。 之前都是直接排序，而无论是左端点优先还是右端点优先，假设左端点优先吧并且一般都是升序，我们一般是让右端点也升序的。 也就是说，左右端点都是升序的。做了 阅读全文
摘要：
1. 题目描述 T4 2. 思路 其实本题非常简单。我们只需要知道一个概念：“同余”。 即：$a == b (mod c)$，我们称 $a$ 和 $b$ 相等在 $mod c$ 意义下。 知道了这个点，那么题目就很好做了。 对于每 $a$，如果我们想通过 $b$ 构造出来它，$b$ 可以任意加减 $ 阅读全文
摘要：
## preface > 卧槽，发现我的命名有问题，我把 $v$ 定义成价值($value$)，没什么问题。但是我把 $w$ 定义成体积，好像有点没道理啊。 事实上，$v=volumn, w=weight$ 比较合适。 ## 1. $01$ 背包 > [每个物品只能选或不选](https://www 阅读全文