会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WstOne
博客园
首页
新随笔
联系
订阅
管理
2019年3月28日
HDU-6397(2018 Multi-University Training Contest 8) Character Encoding(生成函数+组合数学)
摘要: 题意 从$0$到$n-1$的数字里可重复的取至多$m$个数的和等于$k$的方案数。 思路 显然的生成函数的思路为构造 $(1+x+x^{2}+...+x^{n-1})^{m}$ 那么$x^{k}$的系数即答案。等比数列求和后得到 $ \frac {(1-x^n)^m} {(1-x)^m}$ 对分子二
阅读全文
posted @ 2019-03-28 21:59 WstOne
阅读(90)
评论(0)
推荐(0)
编辑
公告