Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
这个题目有个小陷阱。不是所有的feature都是用来迎合顾客的,有些是用来满足“within the minimum and maximum cost range”中那个“minimum”的。 如测试数据: 1 20 100 3 2 10 10 40 1 1 100 2 2 3 100 答案是: Feature Set 1 5.000 100 20 1 2 1 所以从customers角度遍历就错了,要从feature的角度遍历。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator