会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
默默如潮
博客园
首页
新随笔
联系
订阅
管理
2014年6月15日
poj 2385
摘要: 题目大意:有两颗苹果树,每一秒会有一颗掉落一个苹果(一共n秒),问在限制最多转换(从一颗走到另一颗)m次下最多能得到多少苹果。分析:dp[i][j][k]表示第i秒转换了j次当前在第k棵树下得到的苹果数最大值显然只与上一秒的状态有关dp[i][j][k]=max{dp[i-1][j][k],dp[i...
阅读全文
posted @ 2014-06-15 12:51 默默如潮
阅读(227)
评论(0)
推荐(0)
编辑
公告