如何用递推思维解决牛客算法周赛青蛙过河问题，实现长尾词高效匹配？

本文共计130个文字，预计阅读时间需要1分钟。

传送门n片荷叶k颗宝石。若k0那么在每片荷叶上放一只青蝉，最后从岸上直接跳到对面一只青蝉，可以有一只青蝉过河；若k1那么在每片荷叶上放一只青蝉，最后从岸上直接跳到对面一只青蝉，可以有一只青蝉过河。

传送门n片荷叶k个石墩若k0那么在每片荷叶上放一只青蛙最后从岸上直接跳到对面一只青蛙可以有n1只青蛙过岸若k1k个石墩 若k0那么在每片荷叶上放一只青蛙最后从岸上直接跳到对面一只青蛙可以有 n1 只青蛙过岸 若k1那么我们可以在这个石墩上叠n1只青蛙然后就又变为k0的情况 然后每多一个石墩就可以利用原来的k−1个石墩把它们的青蛙全部放到这上面来这样就增加了一倍的青蛙可以过岸 PS: 每多一个垫脚石 答案乘个2。

#includeint main(){int n, m;scanf("%d",scanf("%d",printf("%d\n",(m1)*(1<