Z_L_G

题解

总结(8) 训练赛(3)

/ 注册

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

算法入门-[NOIP2005]过河

题意给定桥的长度L，每一步可以走S~T中任意距离，桥上共有M颗石子，求走过桥最少踩多少石子 0<= L <=1e9, 1<=S<=T<=10, 1<=M<=100 思路一个类似于走楼梯的动态规划，很显然的可以得到转移方程:其中，S<=j<...

dp 路径压缩

2025-05-10

0 5