q614701220的博客

原创 洛谷P1244青蛙过河

洛谷P1244青蛙过河题目描述有一条河，左边一个石墩（A 区）上有编号为 1,2,…,n 的 n 只青蛙，河中有 k 个荷叶（C 区），还有 h 个石墩（D 区），右边有一个石墩（B 区），n 只青蛙要过河（从左岸石墩 A 到右岸石墩 B），规则为：1.石墩上可以承受任意多只青蛙，荷叶只能承受一只青蛙（不论大小）；2.青蛙可以：A→B（表示可以从 A 跳到 B，下同），A→C，A→D，C→B，D→B，D→C，C→D；3.当一个石墩上有多只青蛙时，则上面的青蛙只能跳到比它大一号的青蛙上面。你的任务