2018年10月30日
解题：POI 2009 Lyz
摘要： 题面 板板讲的霍尔定理 霍尔定理：一张二分图有完全匹配的充要条件是对于任$i$个左部点都有至少$i$个右部点与它们相邻。放在这个题里就是说显然最容易使得鞋不够的情况是一段连续的人，那就维护一下最大子段和就好了=。= 1 #include<cstdio> 2 #include<cstring> 3 # 阅读全文
posted @ 2018-10-30 19:37 Speranza_Leaf 阅读(131) 评论(0) 推荐(0)
NOIP前的一些考试记录 终篇 密码：五个又
该文被密码保护。 阅读全文
posted @ 2018-10-30 19:36 Speranza_Leaf 阅读(6) 评论(0) 推荐(0)