2020年7月31日
杭电多校第四场 1003 Contest of Rope Pulling(随机化+动态规划)
摘要： 题意: 多组输入，给定a,b两个数组，长度分别为n,m。每个元素有两个值:wi,vi，要求从两个数组中分别选出一个子数组，使得两个子数组的wi和相同，并使总的vi之和最大。 数据范围：n,m<=1e3，wi<=1e3，vi<=1e9，\(\sum(n+m)<=1e4\) 解法: 很容易想到分别对两个 阅读全文
posted @ 2020-07-31 16:23 UCPRER 阅读(488) 评论(0) 推荐(1) 编辑