2019年12月31日
20191229 考试记录
摘要： T1 试题分析 $link$ 考虑形式化的来讲就是将 $r$ 号套圈所对应的人连 $[r,r+d]$ ，求是否有二分图完美匹配。 而这个问题可以用 $Hall$ 定理判断，考虑连续与非连续的表达形式，可以发现连续的表达形式一定强与非连续。那么问题变为了求 $\sum_{i=l}^r X_i\leq 阅读全文
posted @ 2019-12-31 23:44 siruiyang_sry 阅读(195) 评论(0) 推荐(0) 编辑