摘要：
P2606 [ZJOI2010] 排列计数 树形 dp 序列中每个位置的限制只有另外一个位置，那么我们将这样的限制连线，就可以得到一棵树。在这题中，这棵树刚好是小根堆，一棵完全二叉树。题目就转化为一共有多少种小根堆。 那么显然的 \(a_1=1\)，然后左子树和右子树分剩下的 \([2,n]\)，并 阅读全文
摘要：
P4859 已经没有什么好害怕的了 二项式反演+dp 看到恰好，求方案数，可以想到二项式反演。 套路钦定 \(k\) 组糖果比药片能量大，其他任意组合，这样的方案数记为 \(g_k\)。再设 \(f_k\) 表示恰好 \(k\) 组的糖果比药片能量大的方案数，现在要找到 \(g\) 和 \(f\) 阅读全文