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 |
这题可以看作01背包变形吗01背包变形。我认为先按di+pi和排序,然后以di-pi为价值,1为容量,做一个求最小价值的01背包就可以了。这个思路有什么问题吗 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator