OIIIIIIII

随笔分类 -  DP—背包

摘要:题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NNN元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是 阅读全文
posted @ 2018-10-18 21:18 qwertaya 阅读(233) 评论(0) 推荐(0)
摘要:Description 老师想从N名学生中选M人当学霸,但有K对人实力相当,如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议。所以老师想请你帮他求出他该选多少学霸,才能既不让同学们抗议,又与原来的M尽可能接近 Input 第一行,三个正整数N,M,K。 第2…K行,每行2个数,表示一对 阅读全文
posted @ 2018-07-12 22:36 qwertaya 阅读(132) 评论(0) 推荐(0)

MDZX
Changsha
Fulan