摘要：
求$$\sum_{i=1}^n\sum_{j=1}^md(ij)$$ 阅读全文
posted @ 2018-09-17 21:42
SovietPower
阅读(164)
评论(0)
推荐(0)
摘要：
"题目链接" 对于$a_i a_{i/2}$，我们能想到小根堆。题意就是，求构成大小为$n$的小根堆有多少种方案。 考虑DP，$f[i]$表示构成大小为$i$的小根堆的方案数，那么如果我们确定左右子树$size$，则左右子树又分别是一个子问题。 那么可以得到转移方程：$f[i]=C_{i 1}^l 阅读全文
posted @ 2018-09-17 20:25
SovietPower
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号