像潮落潮涌，送我奔向自由。|
收藏闪存小组博问

寂静的海底

园龄：3年2个月粉丝：57关注：15

07 2020 档案

题解 P1052 【过河】
摘要：1.30分做法（理论上只有30分） 实际上却有40分 首先我们看一下题意，可以 猜 看出是线性dp 1.状态定义 我们要定义的状态肯定是在某种情况下的跳最少石子数，那么这个石子数与且只与目前的位置有关。 所以我们定义：dp[i]表示从1跳到第i个点的最小踩石子数。 2.转移方程 dp[i]可能从哪里
7
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起