码迷,mamicode.com
首页 >  
搜索关键字:poj3046    ( 3个结果
OI每周刷题记录
2017.8.7 【线段树】 codevs 1080 1081 1082 线段树练习 线段树练习2 线段树练习3 vijos1066 弱弱的战壕 hdu1166 敌兵布阵 【模拟】 vijos1066 弱弱的战壕 【动态规划】 vijos1071 新年趣事之打牌 福建师范大学附属中学oj1290 寻 ...
分类:其他好文   时间:2017-08-10 01:15:05    阅读次数:114
4月22日
poj3046 题意:有n种数a个,求分成s份到b份总共有多少种分法 分析:dp[i+1][j]表示从前i个物品中取出j个共有多少种取法,则前i-1中必然取出的是j-k个,(0<=k<=min(j,vis[i])),所以 dp[i+1][j]=Σdp[i][j-k]=Σdp[i][j-1-k]+dp ...
分类:其他好文   时间:2016-04-22 13:36:01    阅读次数:103
POJ3046 Ant Counting 【母函数】
Ant Counting Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2924   Accepted: 1170 Description Bessie was poking around the ant hill one day watching the a...
分类:其他好文   时间:2014-12-09 15:40:25    阅读次数:158
3条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!