摘要: 现在能写了。 考虑 dp 做法。 在读入数据之后,我们下意识地对每条线段 \((l_i,r_i)\) 进行排序。随后经过尝试,我们可以排除以猫的编号为阶段进行 dp 的方案。因此我们选择以位置为阶段进行 dp。 设 \(dp(i,0/1)\) 表示位置 \(i\) 是否投喂能获得的最大价值。有转移方 阅读全文
posted @ 2024-02-24 11:12 H2ptimize 阅读(29) 评论(0) 推荐(0)