- 博客(2)
- 收藏
- 关注
RSS订阅原创 poj 2385 Apple Catching
分析： 题意大致为：两棵树每分钟仅有一棵会掉果子，设为Tree 1, Tree 2。可用数组记录，记为a[i][j] = 1或0。找时刻为 j 的状态，此时在树 i 上，可移动 k 次，即d[i][j][k]。 推测如何从前面的状态转移到此状态。前一状态有两种，即在j - 1时刻，这头牛要么在tree 1，要么在tree 2。可得状态转移方程：d[i][j][k] = max(d[i]
2015-06-19 00:24:05
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人