解题思路

目标是从若干个 $a_i$ 中选出一部分，使得 $\sum a_i = 1$ ，并且 $\sum b_i$ 最小。这是一个 和为指定值的子集选择问题，与 0/1 背包类似，但权值（这里是“电量”）可为负数。

题目内容

小红接触到了一款城市建设的游戏。在这个游戏玩家需要建造很多的设施。其中一些设施可以提供电力，而另一些则会消耗电力。每种设施均只能建造至多一个。且建造设施还需要花费一定的资金。

如果某一时刻剩余电量(即所有发电设施产生的电力减去其他设施消耗的电力)恰好为 $1$ ，则可以获得《高手电量》这一稀有成就。小红现在希望获得这一成就，请你帮他计算，如何才能在花费最少资金的情况下达成这一成就。