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) 编辑