Loading

2025年11月7日
[APIO2016] 划艇
摘要： 思路 不难想到一个记录前缀最大值的 \(\text{dp}\), 但是不难发现所有值域相关算法全部倒闭了 离散化之后变成每次可以选一个值域区间, 然后值域 \(\to \,n\) 令 \(f_{i, j}\) 表示处理到第 \(i\) 个位置, 且当前前缀最大值已经到达值域区间 \(j\) 的方案数 阅读全文
posted @ 2025-11-07 11:26 Yorg 阅读(2) 评论(0) 推荐(0)