会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zltzlt
博客园
首页
新随笔
联系
订阅
管理
2024年9月23日
AtCoder Regular Contest 184 D Erase Balls 2D
摘要: 转化计数对象。 直接数最终剩下的球的集合似乎并不好做。考虑数选择的球的集合(显然选择的顺序不重要,只有选择了哪些球重要)。 先把所有球按 \(x\) 坐标从小到大排序。设我们选择的球的下标为 \(i_1 < i_2 < \cdots < i_k\)。那么能选择这些球当且仅当 \(y_{i_1} >
阅读全文
posted @ 2024-09-23 16:55 zltzlt
阅读(25)
评论(0)
推荐(0)
编辑
公告