会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2017年2月22日
BZOJ2138 : stone
摘要: 根据Hall定理,若存在一个区间满足内部需求数$>$内部石子数,则不存在完美匹配。 由于区间互不包含,所以设: $a[i]$表示右端点$\leq i$的区间的容量之和。 $b[i]$表示左端点$\leq i$的区间的容量之和。 $s[i]$表示前$i$个位置的石子数之和。 则区间$[l,r]$的:
阅读全文
posted @ 2017-02-22 00:14 Claris
阅读(458)
评论(0)
推荐(0)
编辑
公告