18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

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

【每日一题】5月9日过河来自专栏

题意:河宽，河中有个石子，青蛙想要过河，青蛙每次可以跳的距离,问青蛙过河至少要踩多少块石子。分析：经典的状态压缩dp. 我们先不考虑范围,先将所有石子的位置进行排序，到第的位置最少踩的石子数量.转移方程: 显然空间太大，那么考虑如何优化空间.其实很多是没有意义的,假如远大于 ,那么...

状态压缩dp

2020-05-12

0 786