2025年2月20日
题解 P11630 [WC2025] 士兵
摘要： 更好的阅读体验 令我痛失牌子的题目。 Solution 来一种大众做法。 考虑 DP，令 \(f_{i,j}\) 为在前 \(i\) 个人中，第 \(i\) 个人打了 \(j\) 下的最大收益，转移只与 \(f_{i-1}\) 有关，这是简单的。进一步的，我们发现每一步的血量要么跟上一步相等，要么刚 阅读全文
posted @ 2025-02-20 23:23 Z3k7223 阅读(35) 评论(0) 推荐(0)