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

01背包解法的坑点在这里

Posted by ygtxr1997 at 2020-05-03 16:26:05 on Problem 2184
此题坑点1: 最大范围是-100*1000~100*1000, 而不是-1000~1000
此题坑点2: dp时左右界都要判断, j - F[i] >= 0 && j - F[i] <= maxn*maxm

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