会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
2020年7月26日
题解 P1052 【过河】
摘要: 1.30分做法(理论上只有30分) 实际上却有40分 首先我们看一下题意,可以 猜 看出是线性dp 1.状态定义 我们要定义的状态肯定是在某种情况下的跳最少石子数,那么这个石子数与且只与目前的位置有关。 所以我们定义:dp[i]表示从1跳到第i个点的最小踩石子数。 2.转移方程 dp[i]可能从哪里
阅读全文
posted @ 2020-07-26 00:07 寂静的海底
阅读(4)
评论(0)
推荐(0)
编辑
公告