摘要：
首先会被分成若干个环，可以对于每个环分别考虑。 考虑令 $g_{u,m}$ 表示 $u$ 这个环有恰好 $m$ 个位置上升的方案数，那么只需要搞个堆把所有的 $g$ 卷起来即可。 对于一个长度为 $m$ 的环，从其权值最小处断开（这里一定会产生一个上升），剩下的相当于是长度为 $m-1$ 的序列有多 阅读全文
摘要：
太菜了/kk 考虑答案是 $[x^k]\prod_{i=1}^{n}(\sum_{k=0}^{i-1}x^k)=[x^k]\frac{\prod_{i=1}^{n}(1-x^i)}{(1-x)^{n}}$。 分母简单，考虑分子怎么算。由于可能有 $n<k$ 所以并不能直接使用五边形数。 考虑根号分治 阅读全文
摘要：
太弱小了，没有力量。。。/ll 如果正着做只有一 $O(n^2)$ 的 DP：$dp[i][j]$ 表示 $[1,i]$ 能凑出 $[1,j]$ 中所有数的方案数。 这太麻烦了，而且看上去就不可优，考虑计算不合法的。 枚举第一个不合法的位置，设 $f_i$ 表示在 $[1,i]$ 中选能凑出 $[1 阅读全文