2024年8月17日
3个 contest 的教训之傻逼 PM_pro
摘要： 别急，别破防 Contest 1 Link T1 思路 较详细。 考虑 DP，直接模拟决策过程，暴力。 设 \(f_{i}\) 表示以 \(a_{i}\) 为结尾的子序列的最大答案。 易得以下状态转移方程： \[\large \begin{aligned} f_{i}=\max\{f_{j}+(a_ 阅读全文
posted @ 2024-08-17 22:52 PM_pro 阅读(34) 评论(1) 推荐(0)