会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
euzmin
大抵浮生若梦,姑且此处销魂
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
母函数
poj-3046 Ant Counting【dp】【母函数】
摘要:题目链接:戳这里 题意:有A只蚂蚁,来自T个家族,每个家族有ti只蚂蚁。任取n只蚂蚁(S <= n <= B),求能组成几种集合? 这道题可以用dp或母函数求。 多重集组合数也是由多重背包问题拓展出来的一类经典问题,而此类问题也都可以用母函数求. 给大家讲2种方法: ①朴素方法: 状态:dp[i][
阅读全文
posted @
2018-07-18 22:58
euzmin
阅读(290)
评论(0)
推荐(0)
公告