随笔分类 - 互联网垃圾
摘要：895e3506-8c3c-4b68-bc5b-d891092981ee
阅读全文
摘要：设 $dp_{i, j}$ 表示当前选了 $i$ 个物品（注意不是前 $i$ 个），总和为 $j$ 的方案数。 一种巧妙的思路：将这个状态分为含有可选的最小物品 $v_{min}$ 与不含最小物品两种情况。 当含有可选的最小物品，我们至少选一个，也就是 $dp_{i - 1, j - v_{min}
阅读全文
摘要：是这样的。 被小学生薄纱，又被女生薄纱。 我就是 Loser ，这不得不承认。 考完出来发现身边一群人精神状态都很不好。 不是只有我一个人是这样的。 一直在抑郁。抑郁了很久，爆发不出来。 取而代之的是无尽的精神内耗。 要回归综合了，准备期中考试。感觉像退役了一样沮丧。 气上头的时候，我们哪个不是喊着
阅读全文
摘要：CSP RP++ 基础算法` 倍增 RMQ LCA 记忆化搜索 （似乎也没有什么） 图论算法 最短路 Dijkstra 及其拓展 SPFA 最小生成树 Kruscal (别用 Prim ) 拓扑排序 图上 dp 连通性问题 Tarjan 强连通分量/双连通分量 割点/桥 二分图 匈牙利算法 数据结构
阅读全文
