彻底搞懂状压 DP：NOIP 2017《宝藏》重构题解
彻底搞懂状压 DP：NOIP 2017《宝藏》重构题解 P3959 [NOIP 2017 提高组] 宝藏 题目背景 NOIP2017 D2T2 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。
状压 DP 进阶：求无向图中简单环的数量（CF11D）
状压 DP 进阶：求无向图环的数量 (CF11D 简单的任务) 在图论和动态规划中，统计图中简单环的数量是一个经典问题。当图的节点数 n \leq 19 时，极其契合 O(2^n \cdot n^2) 的时间复杂度，这正是典型的状态压缩 DP (状压 DP) 的应用场景。 本文将详细解析例题 CF1
NOI 2020 美食家题解：拆点 + Max-Plus 矩阵快速幂 + 倍增优化
NOI 2020 题解：美食家 (Delicacy) 核心考点：动态规划、拆点技巧、广义矩阵快速幂 (Max-Plus Algebra)、倍增预处理优化。 1. 题目大意简述 给出一个 n 个点 m 条边的有向图。每到达一个点 u 会获得 c_u 的愉悦值。走过每一条边需要花费 w \in [1,5