自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

小冷在努力~

就像相信每一个人都是从傻逼一步一步的走来一样的相信自己

小冷在努力

博客等级

码龄11年

137
原创

53
点赞

162
收藏

38
粉丝

关注

私信

热门文章

分类专栏

最新评论

Quartz定时器入门总结
qq_34715667: mark
Quartz定时器入门总结
xmind果果: 就凭这个爱情动作片，这个任务调度学定了，坐等资源
Quartz定时器入门总结
qq_15180891: henbucuo
codeforce 之 Red-Green Towers
小冷在努力回复 AC_XXZ: 这里用到的是滚动数组，如果是二维数组，会超内存。但是用二维数组来理解滚动数组容易理解，所以就用了二维数组来解释了。题意要求是要用red和green，当用J个红积木来堆叠I层，当着J个红积木堆叠好后，未堆叠的层次就需要green积木来堆叠饿了，那么这J个红积木可以堆叠这H层的任意一层或者几层，所以这就有了DP[I][J]种堆叠，现在你已经求出来了用J-I个红积木来堆叠I-1层，即DP[I-1][J-I]，现在要求再加一层，如果定义从下往上层数为1到H，可以理解要加的这一层是第一层，就是这一层要加I个红积木，而这只有一种可能，所以DP[I][J]+=DP[I-1][J-I]。这是我的个人理解。
codeforce 之 Red-Green Towers
小冷在努力: 这里用到的是滚动数组，如果是二维数组，会超内存。但是用二维数组来理解滚动数组容易理解，所以就用了二维数组来解释了。题意要求是要用red和green，当用J个红积木来堆叠I层，当着J个红积木堆叠好后，未堆叠的层次就需要green积木来堆叠饿了，那么这J个红积木可以堆叠这H层的任意一层或者几层，所以这就有了DP[I][J]种堆叠，现在你已经求出来了用J-I个红积木来堆叠I-1层，即DP[I-1][J-I]，现在要求再加一层，如果定义从下往上层数为1到H，可以理解要加的这一层是第一层，就是这一层要加I个红积木，而这只有一种可能，所以DP[I][J]+=DP[I-1][J-I]。这是我的个人理解。

codeforces div2 C

关注

关注数：文章数：3 文章阅读量：1854 文章收藏量：0

作者: 小冷在努力

这个作者很懒，什么都没留下…

展开

专栏收录文章