先考虑m=2的情况
将数组排好序 最小的和肯定是a_1+b_1
假设这一个答案为a_i,b_j下一个答案的可能会加入a_i+1,b_j和a_i,b_j+1
把所有可能的下一个加入一个堆
为了避免一个答案被加入两次 ,可以用vis数组或者直接在加入堆时加入一个变量g表示有无移动过j 如果移动过后面就不能移i只能移j,可以保证不会重复选到
代码
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;
int t,n,m;
struct node
{
int a[2005];
}s[105];
int p;
struct mes
{
int j,k;
bool g;
bool operator >(const mes b)const
{
return s[p].a[j]+s[p+1].a[k]<s[p].a[b.j]+s[p+1].a