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 阅读(455) 评论(0) 推荐(0) 编辑