
背包型DP
DCrusher
这个作者很懒,什么都没留下…
展开
-
vijos1025小飞侠的游园方案
经过抽签选择,小智将军第一个进入考场。 菜虫:(身上散射出华贵(?)的光芒)欢迎你,第一位挑战者!! 小智:……(走到菜虫身后,关灯)女王陛下,虽然我们国家现在很富裕,但也请您不要浪费电来用这么大功率的灯泡。 菜虫(汗):啊啊爱卿所言甚是那么,你的题目是……我们的情报组织探听到敌人的重要将领——小飞侠星期天会邀他的灵儿妹妹到公园去玩。公园里有很多娱乐项目,可并不是每一项他们都喜欢,所以他们对每原创 2016-03-21 21:46:48 · 566 阅读 · 0 评论 -
BZOJ1625宝石手镯
1625: [Usaco2007 Dec]宝石手镯 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1074 Solved: 729 Description 贝茜在珠宝店闲逛时,买到了一个中意的手镯。很自然地,她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上。对于第i块宝石,它的重量为W_i(1 <= W_i原创 2016-02-27 19:28:57 · 737 阅读 · 1 评论 -
BZOJ1334Elect
1334: [Baltic2008]Elect Time Limit: 10 Sec Memory Limit: 162 MB Submit: 449 Solved: 246 Description N个政党要组成一个联合内阁,每个党都有自己的席位数. 现在希望你找出一种方案,你选中的党的席位数要大于总数的一半,并且联合内阁的席位数越多越好. 对于一个联合内阁,如果某个政党退出后,其它党原创 2016-03-29 10:00:59 · 984 阅读 · 0 评论