摘要：
HDU 6116 路径计数 普通生成函数常用于处理组合问题，指数生成函数常用于处理排列问题。 考虑 对于 $ a $ 个 $ A $ 分为很多堆，这么分的方案数是 $ C_{a 1}^{i 1} $ 然后对于每一堆我们看成一个数来放，并且所有堆都这样做，这样的话总的方案数量是 $ \frac{(i+ 阅读全文
摘要：
HDU 5322 Hope 考虑 $ dp[n] $ 表示 长度为 $ n $ 的所有排列的答案。 首先，对于一个排列来说，如果最大值在 $ i $ 位置，那么前 $ i 1 $ 个数必然与 $ i $ 在一个联通块，且必然不会与 $ i $ 后面的数字在一个连通块。 那么考虑一种常用的排列的处理技 阅读全文