Hui1631
Hui1631
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Hui1631的博客
全部文章
/ 题解
(共1篇)
题解 | #宝藏猎人#
由于到达下一点只可能产生{1,0,-1}的变化; 假设一直递降, 即操作为d, d-1, d-2, d-3, ..为等差数列. 设极限情况末尾速度为0, 即路程和为(n-1)*n/2 <= 30000 -> 求得n<300; 取n=300, 暴力枚举下复杂度为30000300(长度...
C++
动态规划
2024-08-03
0
141