“珠缀花蕊，人间几多酸泪”……
挂缀在很早就被人们作为一种装饰品，垂坠的风韵，华丽摇曳的摆动，展现
出一种与众不同的优雅与高贵。而我们的主人公小Q，正想买一条漂亮的挂缀放
在寝室里作为装饰。
挂坠的构成，是由若干粒缀珠相互连接而成。每一个缀珠由三部分组成：分
别是珠子、珠子上方的连接环与珠子下方的挂钩（如下图）。我们可以简单的认
为从上往下数的第i 个缀珠是将它的连接环套在其上方（也就是第i-1 个）缀珠
的挂钩之上（第一个除外）。小Q 想买一根足够长的挂缀，这样显得更有韵味☺
然而商店的老板告诉小 Q，挂缀是不可能做到任意长的，因为每一个珠子都
受到重力作用，对其上方的挂钩有一定的拉力，而挂钩的承受能力是有限的。老
板还告诉小Q，他一共拥有N 个珠缀（假设每一个珠缀都很漂亮，小Q 都很喜
欢），每个珠缀都有其各自的重量与承受能力。一个挂缀是稳定的，当且仅当对
于其上的每一个珠缀，它下方所有珠缀的重量和（不包含自身）不超过其挂钩
的承受能力。
小 Q 希望她的挂缀尽量长，你能帮她计算出最长可能的稳定挂缀么？当然，
如果有多个可选方案，小Q 希望总重量最小的。
4 3 5 5 1 3 2 4 6
3 8
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||