勤劳大雁

文章
3
资源
0
加入时间
2年10月24天

[FROM WOJ]#3989 PA2014Final Zarowki#3989 PA2014Final Zarowki

#3989 PA2014Final Zarowki题面有n个房间和n盏灯,你需要在每个房间里放入一盏灯。每盏灯都有一定功率,每间房间都需要不少于一定功率的灯泡才可以完全照亮。你可以去附近的商店换新灯泡,商店里所有正整数功率的灯泡都有售。但由于背包空间有限,你至多只能换k个灯泡。你需要找到一个合理的方案使得每个房间都被完全照亮,并在这个前提下使得总功率尽可能小。注意STL堆的内存不能动态回...