AOQNRMGYXLMV

摘要： 题意：一共有n种灯泡，不同种类的灯泡必须用不同种电源，但同一种灯泡可以用同一种电源。每种灯泡有四个参数：电压值V、电源费用K、每个灯泡的费用C、所需该种灯泡的数量L为了省钱，可以用电压高的灯泡来代替电压低的灯泡。输出最小费用。分析：每种电源的灯泡要么不换要么全换，因为只换部分的话，两种类型的电源都要... 阅读全文

摘要： 如此水的01背包，居然让我WA了七次。开始理解错题意了，弄反了主次关系。总曲目最多是大前提，其次才是歌曲总时间最长。题意：在KTV房间里还剩t秒的时间，可以从n首喜爱的歌里面选出若干首(每首歌只能唱一次且如果唱就必须唱完)，然后剩下至少1秒的时间来唱那首长678秒的歌曲。总曲目最多的前提下，尽量使歌... 阅读全文