2025年4月17日
题解：P11173 「CMOI R1」We Want To Run / Nilpotent
摘要： 节选自：DP做题记录（三）（2025.4.5 - 2025.4.19） 套用非常经典的线性代数结论，一张图的邻接矩阵的 \(k\) 次方后每个位置 \(A_{u, v}\) 就表示 \(u\) 到 \(v\) 的所有路径中长度为 \(k\) 的路径条数。 注意到这张图中左右边权非负，那么在矩乘时，如 阅读全文
posted @ 2025-04-17 11:53 Orange_new 阅读(32) 评论(1) 推荐(0)
题解：P11626 [迷宫寻路 Round 3] 七连击
摘要： 节选自：DP做题记录（三）（2025.4.5 - 2025.4.19） 对于一段区间的划分，很容易想到 DP。 我们设 \(f_{i, j}\) 表示把前 \(i\) 个数划分成 \(j\) 段的答案，再设 \(g_{i, j}\) 表示把前 \(i\) 个数划分成 \(j\) 段的方案数。考虑前一 阅读全文
posted @ 2025-04-17 11:20 Orange_new 阅读(42) 评论(0) 推荐(0)