savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 过河-NOIP2005提高组复赛

算法知识点: 动态规划，数学复杂度：解题思路：如果不考虑的范围，那么就是一道简单的DP问题：状态表示表示走到位置，踩到的石头个数的最小值；状态计算 , 其中表示第个位置是否有石头，在到之间。那么当很大时该...

题解过河 NOIP2005提高组复赛

2019-09-07

0 996

题解 | 过河-NOIP2005提高组复赛B题

题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐...

NOIP2005提高组复赛题解过河

2019-08-29

0 1434