题意:在一条长为 L L 的独木桥上有很多石子 ,坐标为 有一只青蛙要从坐标零点跳到 L L 处或者跳过 ,每次青蛙可以跳过 S∼T S ∼ T 之间的任何正整数距离(包括 S,T S , T ),问青蛙最少要踩到过的石子数。(以上数字皆为正整数)
思路:咋一看就是一个很简单的一维 DP D P ,状态转移方程:
dp[i]
洛谷 P1052 过河(状压dp)
最新推荐文章于 2021-11-07 22:19:10 发布
题意:在一条长为 L L 的独木桥上有很多石子 ,坐标为 有一只青蛙要从坐标零点跳到 L L 处或者跳过 ,每次青蛙可以跳过 S∼T S ∼ T 之间的任何正整数距离(包括 S,T S , T ),问青蛙最少要踩到过的石子数。(以上数字皆为正整数)
思路:咋一看就是一个很简单的一维 DP D P ,状态转移方程: