摘要：
「JSOI2011」分特产 "传送门" 计数题。 考虑容斥掉每人至少一个的限制。 就直接枚举至少有多少人没有分到特产，然后剩下的随便分。 $$Ans = \sum_{i = 0}^n ( 1)^i {n \choose i} \prod_{j = 1}^m {n i + a_j 1 \choose 阅读全文
摘要：
「JSOI2010」旅行 "传送门" 比较妙的一道 $\text{DP}$ 题，思维瓶颈应该就是如何确定状态。 首先将边按边权排序。 如果我们用 $01$ 串来表示 $m$ 条边是否在路径上，那么我们就可以通过钦定前 $x$ 条边在路径上来确定目标状态。 其中有的边消耗了魔法使用次数，有的没消耗。 阅读全文