UVA 11400 Lighting System Design (DP)

• BILLLIU123 发布于
• 1526 收藏

题意：给出一些灯泡，每个灯泡有四个参数，电压，所需电源价格，当前灯泡价格，需要购买的数量。还有一些条件，为了省钱，低电压的灯泡可以替换成高电压的灯泡，每种灯泡都只能对应唯一的电源，不同的灯泡之间是不能互相使用电源的。 解法：题目还是相对简单的，首先我们用前缀和得到前n种灯泡的数量，且显然，如果一种灯泡要转为更高电压的灯泡，肯定是全部一起转的。我们不断枚举区间，代表这个区间的灯泡都用第i种灯泡。然后...