摘要：
题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=2839 题解 二项式反演板子题。 类似于一般的容斥，我们发现恰好 $k$ 个不怎么好求，但是至少 $k$ 个还是很好求的。 考虑固定 $k$ 个数必须存在，然后剩下的 $n k$ 个数的集合的子集 阅读全文
摘要：
二项式反演 二项式反演的常见形式有如下两种： $$ f(n) = \sum_{i=m}^n \binom ni g(i) \Longleftrightarrow g(n) = \sum_{i=m}^n ( 1)^{n i} \binom ni f(i) $$ $$ f(n) = \sum_{i=n} 阅读全文
摘要：
BZOJ2097 [Usaco2010 Dec]Exercise 奶牛健美操。
贪心 阅读全文
摘要：
BZOJ1899 [Zjoi2004]Lunch 午餐。
贪心+DP 阅读全文
摘要：
BZOJ1822 [JSOI2010]Frozen Nova 冷冻波。
二分+最大流 阅读全文