题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4925解题报告：给你n*m的土地，现在对每一块土地有两种操作，最多只能在每块土地上进行两种操作，第一种是种苹果树操作，第二种是施肥操作，种苹果树操作可以使得该块地长出一个苹果，施肥操作可以使得与这块土地相...
分类：
移动开发 时间：
2014-08-07 22:35:58
阅读次数：
256
题目意思：一个N 个节点的苹果树，每个节点有一定数目的苹果；问从1 出发走K步 所能迟到的苹果（每一步只可以到相邻的节点） 解法： 走法包含以下基本的情况（其他的走法都可以由以下的组合出来）： 1：在树上头也不回的往前； 2：回到走过的节点再去别的节点： 所以对于每个节点有一个 flag ...
分类：
移动开发 时间：
2014-07-30 12:02:03
阅读次数：
212
（一）成长的寓言：做一棵永远成长的苹果树一棵苹果树，终于结果了。 第一年，它结了10个苹果，9个被拿走，自己得到1个。对此，苹果树愤愤不平，于是自断经脉，拒绝成长。第二年，它结了5个苹果，4个被拿走，自己得到1个。“哈哈，去年我得到了10％，今年得到20％！翻了一番。”这棵苹果树心理平衡了。 但是，...
分类：
其他好文 时间：
2014-07-11 23:06:11
阅读次数：
212
题目大意:有两颗苹果树，每一秒会有一颗掉落一个苹果(一共n秒)，问在限制最多转换(从一颗走到另一颗)m次下最多能得到多少苹果。分析：dp[i][j][k]表示第i秒转换了j次当前在第k棵树下得到的苹果数最大值显然只与上一秒的状态有关dp[i][j][k]=max{dp[i-1][j][k],dp[i...
分类：
其他好文 时间：
2014-06-15 14:08:05
阅读次数：
216
