会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
18Michael
博客园
首页
新随笔
联系
订阅
管理
2022年4月16日
P7216 [JOISC2020] 美味しい美味しいハンバーグ 题解
摘要: 题意 有 \(N(\le2\times10^5)\) 个矩形,要选出 \(K(\le4)\) 个点使得每个矩形内都有至少一个点。保证有解。 题解 神仙题,值得一想,不值得一写。 从简单情况开始考虑。 \(K=1\),直接求矩形交。 \(K=2\),还是先直接求矩形交,若加入矩形 \(A\) 前交集不
阅读全文
posted @ 2022-04-16 23:07 18Michael
阅读(49)
评论(0)
推荐(0)
编辑
公告