本文分类:news发布日期:2026/4/4 23:41:39
打赏

相关文章

题解:[JOI Final 2026] 稻草人 2 / Scarecrows 2

题意:给出若干个形如 \(x\le X_i,x\ge X_i,y\le Y_i,y\ge Y_i\) 的覆盖,每个覆盖代价为 \(c\),要求平面上每个点被覆盖至少 \(k\) 次,求最小代价。 做法: 考虑一维怎么做,发现我们需要若干个形如 \(x\le a, x\ge…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部