摘要:
二项式反演 如果定义 \(f(n)=\sum\limits_{i=0}^{n} \binom{n}{i} g(i)\) 那么有 \(g(n)=\sum\limits_{i=0}^{n} (-1)^{n-i} \binom{n}{i} f(i)\) 证明: \[ 代入 f(i) 则有 \\ g(n)= 阅读全文
摘要:
Problem Link 题意:有 \(n*m\) 个同学,每个同学选科目有一个满意值,若 ta 上下左右的同学与 ta 选的科目相同则有额外的满意值,求最大的满意值。 Solution 利用最小割的思路来做,问题转化为 总贡献-最小割。 考虑建模。 \(s \rightarrow i\) 容量为 阅读全文