摘要：
写在前面 参考 《算法竞赛进阶指南》贪心部分（在[“基础算法”]（？）那一部分）。（有些是直接抄的这本书上的。） XK 给我们讲课的[课件]（？）。 2024.10.23 模拟赛 T2 及其题解。 （目前是这些） 之后应该还有今年暑假集训时的贪心 PPT。 关于本文中“贪心”的含义 本文所言的贪心是 阅读全文
摘要：
贪心、DP、搜索 求出的策略的普遍性：贪心 > DP、搜索。 即使无法得到准确的答案或者没法用来求答案，也可以考虑用这三者来互相缩小范围。例题：某次考试的 T4（二维区间 DP 是假的，但是可以求出上界来给搜索剪枝）、不久前[学长]（忘了是谁了）讲的一道[用贪心来缩小 DP 状态范围的 DP 题]（ 阅读全文
摘要：
状态较多但要用的状态不多，就可以对每个状态编号为 \(1\) ~ \(cnt\)。本质：[哈希]（？）（把分散的映射到集中的区域，在这里是连续的区域）。 阅读全文