博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年9月17日
BZOJ.3994.[SDOI2015]约数个数和(莫比乌斯反演)
摘要： 求$$\sum_{i=1}^n\sum_{j=1}^md(ij)$$ 阅读全文
posted @ 2018-09-17 21:42 SovietPower 阅读(155) 评论(0) 推荐(0) 编辑
BZOJ.2111.[ZJOI2010]排列计数(DP Lucas)
摘要： "题目链接" 对于$a_i a_{i/2}$，我们能想到小根堆。题意就是，求构成大小为$n$的小根堆有多少种方案。 考虑DP，$f[i]$表示构成大小为$i$的小根堆的方案数，那么如果我们确定左右子树$size$，则左右子树又分别是一个子问题。 那么可以得到转移方程：$f[i]=C_{i 1}^l 阅读全文
posted @ 2018-09-17 20:25 SovietPower 阅读(205) 评论(0) 推荐(0) 编辑