2025年4月11日
DP做题记录（三）（2025.4.5 - 2025.4.19）
摘要： 洛谷 P11626 [迷宫寻路 Round 3] 七连击 对于一段区间的划分，很容易想到 DP。 我们设 \(f_{i, j}\) 表示把前 \(i\) 个数划分成 \(j\) 段的答案，再设 \(g_{i, j}\) 表示把前 \(i\) 个数划分成 \(j\) 段的方案数。考虑前一个划分点在什么 阅读全文
posted @ 2025-04-11 17:04 Orange_new 阅读(44) 评论(0) 推荐(0)