2015年9月17日
[codevs1090]加分二叉树
摘要： 不多说了，直接上代码var n,m,i,j,k,x,y,l,r,t:longint; f,g:array[0..100,0..100]of longint; a:array[0..100]of longint; function max(a,b:longint):longi... 阅读全文
posted @ 2015-09-17 21:30 ROLL-THE-FIRST 阅读(98) 评论(0) 推荐(0) 编辑
[codevs1048]石子归并 区间dp经典
摘要： 初始化：f[i][i]置成i，其余为0三重循环用f[i][j]+f[k][k]更新f[i][j]最后用一个三重循环更新ans数组，记得提前置成最大值var w:array[0..105]of longint; f,sum:array[0..105,0..105]of lo... 阅读全文
posted @ 2015-09-17 21:24 ROLL-THE-FIRST 阅读(114) 评论(0) 推荐(0) 编辑
[codevs1039]数的划分
摘要： 这一题实际上是组合数学里面的经典问题，跟第二类Stirling数有些相似。可以把一个数值为n的数看成n个小球，划分的份数k看作是k个盒子，那么本题的要求就是：将n个小球放到k个盒子中，小球之间与盒子之间没有区别，并且最后的结果不允许空盒与第二类Stirling数的递推公式的推导过程相似：将n个小球放... 阅读全文
posted @ 2015-09-17 21:16 ROLL-THE-FIRST 阅读(113) 评论(0) 推荐(0) 编辑
[codevs1017]乘积最大
摘要： 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先... 阅读全文
posted @ 2015-09-17 21:01 ROLL-THE-FIRST 阅读(196) 评论(0) 推荐(0) 编辑