BZOJ1270或洛谷1107 [BJWC2008]雷涛的小猫
摘要：
"BZOJ原题链接" "洛谷原题链接" $DP$水题。 定义$f[i][j]$表示小猫在高度$i$，位于第$j$棵树时最多能吃到的柿子的数量。分为直接往下跳和跳到另一棵树两个决策。 那么很容易写出状态转移方程： $$f[i][j] = \max \{ f[i + 1][j], f[i + Delta 阅读全文
posted @ 2019-03-07 20:58 Iowa_Battleship 阅读(179) 评论(0) 推荐(0) 编辑
