2020 Multi-University Training Contest 4---- HDU--6804、Contest of Rope Pulling(随机化01背包)
题目链接
题面:
题意:
给 n(n<=1000)n(n<=1000)n(n<=1000) 个 A 班的人,m(m<=1000)m(m<=1000)m(m<=1000) 个 B 班的人,每个人都两个值v(v<=1000),w(−1e9<=w<=1e9)v(v<=1000),w(−1e9<=w<=1e9)v(v<=1000),w(−1e9<=w<=1e9) ,你可以在 A ,B 班中各选一些人,使得 A 班中选出人的
原创
2020-08-25 09:22:02 ·
106 阅读 ·
0 评论