摘要:
题目链接:戳这里 题意:有A只蚂蚁,来自T个家族,每个家族有ti只蚂蚁。任取n只蚂蚁(S <= n <= B),求能组成几种集合? 这道题可以用dp或母函数求。 多重集组合数也是由多重背包问题拓展出来的一类经典问题,而此类问题也都可以用母函数求. 给大家讲2种方法: ①朴素方法: 状态:dp[i][ 阅读全文
摘要:
这段时间刷dp,总结出了一个不算套路的套路。 1.根据题意确定是否有重叠子问题,也就是前面的状态对后面的有影响,基本满足这个条件的就可以考虑用dp了。 2.确定是dp后,就是最难的部分——如何根据题意选定正确的状态,比如dp[i][j]表示前i个物品价格为j的所有可能。(这个需要刷题积累经验,暂时还 阅读全文
摘要:
Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID 阅读全文
摘要:
People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some co 阅读全文