卡牌——蓝桥杯十三届2022国赛大学B组真题-问题分析

可以想象成一个木桶问题：每张卡牌的a值实际上就是木桶的每一块木板的高度，而d值就是此块木板还能延长的长度，而输入的m就是现有的木料，该问题实际上就是问我应该如何合理使用我有的木料来延长木板使得木桶能装的水的高度最高。众所周知木桶能装的水取决于最短的那块木板，因此要尽量拔高木板的下限。