vanueber

摘要： 形式 考虑 \(m\) 个有标号的物品。 \(f(n)\) 为钦定选 \(n\) 个物品的方案数，\(g(n)\) 为恰好选 \(n\) 个物品的方案数，自然有以下关系成立。 \[f(n) = \sum_{i=n}^{m} \binom{i}{n} g(i) \]解释：钦定了 \(n\) 个，实际上 阅读全文

摘要： 赛时脑抽，艰难过掉。 题目大意 给定平面直角坐标系中的 \(n\) 个点，每次选择一个点，依次检查 \((x+1,y+1),(x+1,y),(x+1,y-1)\) 并跳到这个点继续删除直到不能删为止，记为一次操作，求最小的操作次数。 70 pts 一个经典的网络流问题，直接暴力建图跑最大流即可。 1 阅读全文