simonG

摘要： 7.16 A 给定 \(m=\frac{n(n+1)}{2}\) 个线段，分别为 \([l,r]\)，其中 \(1\le l\le r \le n\)，两两不同，每条线段选或不选，总共 \(2^m\) 种情况中，问最多能选出 \(k\) 条互不相交的线段的方案数，\(n,k\le 500\)。 这是 阅读全文

摘要： P3488 [POI2009] LYZ-Ice Skates 我们对于鞋码为 \(x\) 的人，贪心地，显然先把鞋小的给他穿。 所以就有了一个暴力的检验方法：从左往右扫，并对应修改。但是这样太慢。 这是一个二分图匹配问题，考虑 Hall 定理。 对于任意 \(1\le l\le r\le n\)，当 阅读全文