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) 编辑