洛谷 P1244 [NOI2000] 青蛙过河 题解
[NOI2000] 青蛙过河https://www.luogu.com.cn/problem/solution/P1244题解所以假设没有石礅时,有 $$k$$ 片荷叶,每片荷叶可以站一只青蛙,右面石礅可以站一只青蛙,共 $$k+1$$ 只青蛙,我们记为转移了编号为 $$1,2,3,\cdots, s$$ 的 $$s$$ 只青蛙现在增加石礅,假设增加了一个石礅 $$D$$,则可以让编号为 $$1,
[NOI2000] 青蛙过河https://www.luogu.com.cn/problem/solution/P1244题解所以假设没有石礅时,有 $$k$$ 片荷叶,每片荷叶可以站一只青蛙,右面石礅可以站一只青蛙,共 $$k+1$$ 只青蛙,我们记为转移了编号为 $$1,2,3,\cdots, s$$ 的 $$s$$ 只青蛙现在增加石礅,假设增加了一个石礅 $$D$$,则可以让编号为 $$1,