Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

这个题目有个小陷阱。

Posted by aoxboxcox at 2009-06-16 15:26:43 on Problem 1123 and last updated at 2014-08-01 09:52:34
不是所有的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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator