Day_Dreamer_D's Blog

摘要： \begin{split}\sum^{R}_{x=L} x \left \lfloor \dfrac{Ax+C}{B} \right \rfloor & = \sum^{R}_{x=0} x \left \lfloor \dfrac{Ax+C}{B} \right \rfloor - \sum^{L 阅读全文

摘要： 分析 题意可以简化为用 $[1,n]$ 的数，组成一个完全二叉树，使其满足小根堆性质，求方案数。 令 $f_i$ 表示在 $i$ 点的方案数，$s_i$ 表示 $i$ 的子节点个数（包括 $i$），于是得出递推式： $$f_i=C^{s_i-1}_{s_{i \times 2}} \times f_ 阅读全文