2016年8月27日
[POJ2342]Anniversary party（树dp）
摘要： 题目链接：http://poj.org/problem?id=2342 题意：n个人每个人有一个conviviality ratings，而且任何人之间是从属的关系。有一个活动，组织者希望来参加的人互相之间没有直接的从属关系，问最大conviviality ratings总和。 以1节点开始dfs， 阅读全文
posted @ 2016-08-27 15:39 Kirai 阅读(136) 评论(0) 推荐(0) 编辑
[POJ2976]Dropping tests（01分数规划，二分）
摘要： 题目链接：http://poj.org/problem?id=2976 题意：你有n个成绩要从中删除k个，使得100*(∑ai/∑bi)值最大。 这是个简单的01分数规划题，关于01分数规划：http://www.cnblogs.com/perseawe/archive/2012/05/03/01f 阅读全文
posted @ 2016-08-27 10:47 Kirai 阅读(207) 评论(0) 推荐(0) 编辑