2024年7月22日
【Hall 定理】【转换】P3488 [POI2009] LYZ-Ice Skates
摘要： 假设我们选取的是某些人去匹配鞋子。 满足条件就是所有情况下，人数小于或等于鞋子。正难则反，考虑最坏情况让人数大于鞋子。 从简单的开始，假设选了 i,ji,ji,j 两个人，他们的鞋子码数都不一样。那么有： k(d+i−i+1)+k(d+j−j+1)<ai+ajk(d+i-i+1) + k(d+j-j 阅读全文
posted @ 2024-07-22 08:41 cjrqwq 阅读(8) 评论(0) 推荐(0)