2024年10月12日
P4229 某位歌姬的故事
摘要： P4229 某位歌姬的故事 处理复杂点的 dp 题。 思路 先考虑 \(n\) 比较小的情况，把每个询问放到线段上，发现每个格子只能满足覆盖最小的限制，于是考虑将询问有效区间排序考虑。 设 \(f[i][j]\) 表示在 \(j\) 处放最大值满足限制 \(i\)，\(j\) 之前任选，\(j\) 阅读全文
posted @ 2024-10-12 08:34 彬彬冰激凌 阅读(32) 评论(0) 推荐(1)