码迷,mamicode.com
首页 >  
搜索关键字:dp递归递推    ( 7个结果
初赛准备 [补档]
看清楚要求什么 问题求解考虑DP, 递归, 递推等等的方法. 尤其是组合计数题. 时间分配: ??? 注意莫名其妙的逗号 对于一些既可以是$\le$又可以是$ ...
分类:其他好文   时间:2018-01-30 00:11:19    阅读次数:133
hdu1297 Children’s Queue
加一个男的:dp[i-1]; 加2...
分类:其他好文   时间:2014-11-20 01:36:38    阅读次数:226
hdu2045 不容易系列之(3)—— LELE的RPG难题
第一个位置有3种,后i-1个位置每个都是2选1,有2^(i-1),总数为3*2^(i-1); 第一个和最后一个不能相同,减去f[n-1]乘以最后插一个相同的情况,即f[n-1]; #include #include #include #include int main(void) { int n; double f[51]; f[1]=3; f[2]=6;...
分类:其他好文   时间:2014-11-19 11:15:45    阅读次数:184
hdu2050 折线分割平面
2n条直线划分平面总数为2n^2+n+1; 除去4n条边和2n个顶点后变成n条折线,由欧拉公式可得面数减少2n; #include #include #include #include int main(void) { int t,n; long long f[20001]; f[0]=1; for(int i=1; i<20001; i++)...
分类:其他好文   时间:2014-11-19 11:07:57    阅读次数:237
hdu2045 不容易系列之(3)—— LELE的RPG难题
第一个位置有3种,后i-1个位置每个都是2选1,有2^(i-1),总数为3*2^(i-1); 第一个和最后一个不能相同,减去f[n-1]乘以最后插一个相同的情况,即f[n-1]; #include #include #include #include int main(void) { int n; double f[51]; f[1]=3; f[2]=6;...
分类:其他好文   时间:2014-11-19 01:14:58    阅读次数:230
hdu2050 折线分割平面
2n条直线划分平面总数为2n^2+n+1; 除去4n条边和2n个顶点后变成n条折线,由欧拉公式可得面数减少2n; #include #include #include #include int main(void) { int t,n; long long f[20001]; f[0]=1; for(int i=1; i<20001; i++)...
分类:其他好文   时间:2014-11-19 00:36:59    阅读次数:261
hdu1005 Number Sequence
hdu1005的严谨分析...
分类:其他好文   时间:2014-11-17 19:32:26    阅读次数:168
7条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!