02 2025 档案

题解 P11630 [WC2025] 士兵

摘要：更好的阅读体验令我痛失牌子的题目。 Solution 来一种大众做法。考虑 DP，令 \(f_{i,j}\) 为在前 \(i\) 个人中，第 \(i\) 个人打了 \(j\) 下的最大收益，转移只与 \(f_{i-1}\) 有关，这是简单的。进一步的，我们发现每一步的血量要么跟上一步相等，要么刚阅读全文

posted @ 2025-02-20 23:23 Z3k7223 阅读(4) 评论(0) 推荐(0) 编辑