2019年9月12日
P1052 过河 题解
摘要： 复习dp（迪皮）的时候刷到了一道简单路径压缩的题目（一点不会qwq） 题目描述链接。 正解： 首先呢，我们看到题目，自然而然的会想到这种思路： 设状态变量dp[i]表示从第一个格子开始经过一些跳跃跳到第i个格子上所踩到的最小石子数目。 那么，根据每一次跳s~t个格子，我们可以得出dp[i]可以从dp 阅读全文
posted @ 2019-09-12 23:38 李白莘莘学子 阅读(218) 评论(0) 推荐(0)