18duangduang

分类

未归档(23) 计算几何(1) 题解(71)

/ 注册

TA的专栏 46篇文章 1人订阅

14篇文章 879人学习

2019牛客暑假多校赛补题

10篇文章 917人学习

3篇文章 774人学习

2020牛客暑假多校赛补题

4篇文章 769人学习

2020HDU暑假多校赛补题

6篇文章 861人学习

2020牛客国庆集训派对

1篇文章 777人学习

网络模型工程化专题（ VC++ 2017 ）

3篇文章 1381人学习

1篇文章 970人学习

扩散模型学习

4篇文章 431人学习

全部文章（共1篇）

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

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

状态压缩dp

2020-05-12

0 794