MiQiu

[L4] 存图与遍历 1. 决策矩阵 方式 空间 遍历效率 查边效率 u→vu \to vu→v 适用场景 邻接矩阵 O(N2)O(N^2)O(N2) O(N)O(N)O(N) O(1)O(1)O(1) 点数少 (N≤500N \le 500N≤500)，边稠密，需频繁判断连通。 邻接表 O(M)O(M)O(M) O(deg(u))O(deg(u))O(deg(u)) O(deg

D - Pawn Line 1. 题意梗概 在 N×NN \times NN×N 的棋盘上，每一列 iii 都有一个初始位于第 RiR_iRi​ 行的棋子。每次操作可将棋子向上移动一格（即行号减小）。 要求最终状态下，相邻两列棋子的行数差的绝对值 ≤1\le 1≤1。求实现该目标的最小移动总次数。 2. 逻辑推导 这题有点上难度了，注意限制条件，每次只能向上移动棋子。 设初始行号为 RiR_iRi

[L4] 背包DP 1. 生态位 识别: 决策: 面对一组离散物品，需对每个物品做出选/不选或选多少的决策。 限制: 决策受限于一个或多个物理维度（容量、负重、体积），无法无限叠加。 目标: 目标通常是总价值最大化或特定状态的可达性。 地位: 动态规划的基础模型，是后续学习数位 DP、状压 DP 的前置。 用途: 最优化决策，资源分配，可行性判断。 2. 逻辑支点

CF2187D - Shortest Statement Ever 1. 题面梗概 中译中: 给定两个数 x,yx, yx,y，找出两个数 p,qp, qp,q，满足 p&q=0p \& q = 0p&q=0，使得 ∣x−p∣+∣y−q∣| x - p | + | y - q |∣x−p∣+∣y−q∣ 的值最小。 2. 逻辑推导 本题存在 数位DP 的通解，以及 贪心构造

G - Another Mod of Linear Problem 1. 题面梗概 中译中: 给定序列 Xk=(Ak+B) mod MX_k = (Ak + B) \bmod MXk​=(Ak+B)modM，在 0≤k<N0 \leq k < N0≤k<N 的范围内，统计有多少个 kkk 满足 Xk>kX_k > kXk​>k。 2. 逻辑推导 这显然是一个数学

F - Non-Increasing Number 1. 题面梗概 定义一个 “好数字”，它的数位从个位到高位是非递增的。也就是从左往右读，数字是不减的，比如 112389,777112389, 777112389,777 这种。 求最小的 NNN 的倍数，且它是 "好数字"，如果不存在就输出 −1-1−1。 2. 逻辑推导 我第一想法是枚举 NNN 的倍数，然后判断是否为 “