传送门(洛谷)
递 推 关 系 : 递推关系: 递推关系:
设 f [ i ] [ j ] 表 示 有 i 个 石 墩 , j 个 荷 叶 所 能 通 过 的 最 大 数 量 设f[i][j]表示有i个石墩,j个荷叶所能通过的最大数量 设f[i][j]表示有i个石墩,j个荷叶所能通过的最大数量
f [ 0 ] [ k ] = k + 1 f[0][k]=k+1 f[0][k]=k+1
i = 1 时 , 先 让 尽 可 能 多 的 青 蛙 跳 到 一 个 石 墩 上 去 , 则 f [ 1 ] [ k ] = f [ 0 ] [ k ] + f [