2018年10月30日
loj#6062. 「2017 山东一轮集训 Day2」Pair hall定理+线段树
摘要： 题意:给出一个长度为 n的数列 a和一个长度为 m 的数列 b，求 a有多少个长度为 m的连续子数列能与 b匹配。两个数列可以匹配，当且仅当存在一种方案，使两个数列中的数可以两两配对，两个数可以配对当且仅当它们的和不小于 h。 题解:先把b排序,要想能匹配,由hall定理,b的每个子集(大小为x)都 阅读全文
posted @ 2018-10-30 15:09 walfy 阅读(268) 评论(0) 推荐(0) 编辑