这一天,StarrySky 的梯子断裂,不能像以往一样在天际自由翱翔了,为此,他十分苦恼,甚至失去了对宝可梦的热爱, 幸运的是,kcxz 为他拼凑出了一把更加牢固的梯子,但为了回报,StarrySky 必须回答 kcxz 提出的关于梯子的一个问题,否则,kcxz 将狠心离去, 问题如下: 已知 kcxz 只拥有 k 段构造梯子的材料,长度分别为 21,22,...,2k2^1, 2^2, .
这一天,StarrySky 的梯子断裂,不能像以往一样在天际自由翱翔了,为此,他十分苦恼,甚至失去了对宝可梦的热爱。 幸运的是,kcxz 为他拼凑出了一把更加牢固的梯子,但为了回报,StarrySky 必须回答 kcxz 提出的关于梯子的一个问题,否则,kcxz 将狠心离去。 问题如下: 已知 kcxz 只拥有 k 段构造梯子的材料,长度分别为 21,22,...,2k2^1, 2^2, ..., 2^k21,22,...,2k,且为了构造出的梯子效果更好,这 k 段材料不能裁剪,同时,在拼接过程中,材料之间不能覆盖,即:如果选择长度为 21,222^1, 2^221,22 的两端拼接,则拼接出来的长度只能是 6. 同时又已知 StarrySky 想要一把长度为 L 的梯子。 kcxz 希望 StarrySky 在 1 s1 s1 s 内回答出,这 k 段材料是否能够拼接成长度为 L 的梯子,如果可以,还想要 StarrySky 同时回答选择的最长的材料长度为多少。
(图片来源网络,侵删)