打赏

相关文章

*题解:P5851 [USACO19DEC] Greedy Pie Eaters P

题目链接 解析 给定若干带权区间,要求选取一些区间使得每个区间都有独自覆盖的区域的同时权值和最大。 看到数据范围应当考虑区间 dp。 设 \(f_{l,r}\) 表示考虑完 \([l,r]\) 区域内区间的最大权值。观察区域内区间的…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部