请求修改题面

P1244 [NOI2000] 青蛙过河

有一条河,左边一个石墩(A 区)上有编号为 $1,2,3,4,5,\ldots ,$ 的无穷只青蛙,河中有 $k$ 个荷叶(C 区),还有 $h$ 个石墩(D 区),右边有一个石墩(B 区),如下图所示。 青蛙想要过河(从左岸石墩 A 到右岸石墩 B),规则为: ![](https://cdn.luogu.com.cn/upload/pic/76.png) 1. 石墩的面积有限(一层只能有一只青蛙),但能承受很多重量(青蛙可以叠很多层),所以同一石墩上能同时站多只青蛙,但是必须像[汉诺塔](https://baike.baidu.com/item/%E6%B1%89%E8%AF%BA%E5%A1%94/3468295?fr=aladdin)一样叠在一起,编号大的青蛙不能在编号比它小的上边,移动时只能移动最上层的青蛙。 2. 荷叶的面积有限(一层只能有一只青蛙),也不能承受很多重量(青蛙只能站一层),所以同一荷叶上只能站一只青蛙。 3. 青蛙可以:$A \to B$(表示可以从 A 跳到 B,下同),$A \to C$,$A \to D$,$C \to B$,$D \to B$,$D \to C$,$C \to D$,但是不能 $C \to C$,$D \to D$(就是不能在 C 区两个荷叶之间互相跳,不能在 D 区两个石墩之间互相跳)。 4. 青蛙们刚开始在 $A$ 上时满足 条件1,青蛙们最后在 $B$ 上时也要满足 条件1。 你的任务是对于给出的 $h,k$,计算并输出最多能有多少只青蛙可以根据以上规则顺利过河。 ------------ ``` 有一条河,左边一个石墩(A 区)上有编号为 $1,2,3,4,5,\ldots ,$ 的无穷只青蛙,河中有 $k$ 个荷叶(C 区),还有 $h$ 个石墩(D 区),右边有一个石墩(B 区),如下图所示。 青蛙想要过河(从左岸石墩 A 到右岸石墩 B),规则为: ![](https://cdn.luogu.com.cn/upload/pic/76.png) 1. 石墩的面积有限(一层只能有一只青蛙),但能承受很多重量(青蛙可以叠很多层),所以同一石墩上能同时站多只青蛙,但是必须像[汉诺塔](https://baike.baidu.com/item/%E6%B1%89%E8%AF%BA%E5%A1%94/3468295?fr=aladdin)一样叠在一起,编号大的青蛙不能在编号比它小的上边,移动时只能移动最上层的青蛙。 2. 荷叶的面积有限(一层只能有一只青蛙),也不能承受很多重量(青蛙只能站一层),所以同一荷叶上只能站一只青蛙。 3. 青蛙可以:$A \to B$(表示可以从 A 跳到 B,下同),$A \to C$,$A \to D$,$C \to B$,$D \to B$,$D \to C$,$C \to D$,但是不能 $C \to C$,$D \to D$(就是不能在 C 区两个荷叶之间互相跳,不能在 D 区两个石墩之间互相跳)。 4. 青蛙们刚开始在 $A$ 上时满足 条件1,青蛙们最后在 $B$ 上时也要满足 条件1。 你的任务是对于给出的 $h,k$,计算并输出最多能有多少只青蛙可以根据以上规则顺利过河。 ```
by 天南星魔芋 @ 2022-05-19 08:11:42


@[小粉兔](/user/10703)
by 天南星魔芋 @ 2022-05-19 08:15:21


我发现我手上的 NOI2000 题面是这样的: ![](https://cdn.luogu.com.cn/upload/image_hosting/hho3apn3.png) 我先研究一下。
by chen_zhe @ 2022-05-19 08:18:18


@[chen_zhe](/user/8457) 好的,只要不是让人根本看不懂就行
by 天南星魔芋 @ 2022-05-19 08:21:32


我就说咋那么奇怪,看不太懂,原来是这玩意错了。。。谢谢啦
by 4607wjq @ 2022-06-16 16:52:00


谢谢大佬,我是说怎么看不太懂(^ω^)
by Yxl2020 @ 2022-07-29 12:51:23


谢谢,前面看不懂
by thaummaturge @ 2022-11-09 22:21:47


|