weight（搜索对象的选取）

题目链接：

就是大概这么个东西

根据题意，我们可以清楚的知道：这个题我不会，这个题需要先将2n个数进行排序

这样每对于一个小的前（后）缀和总会在队列最前或队列最后

设这个数为k

那么判断总的Sum（n）-k是否在集合之中就可以啦

当然，如果不在集合之中，我们就要重新的回溯一遍

直到成功

PS：若k既满足于前缀和又满足于后缀和，先放在前面

因为

下放代码：

//weight
#include <bits/stdc++.h>
 
using namespace std;
 
const int N = ;
int n, s[N], m, a[N], t[N], flag, ans[N], all;
 
inline int read()
{
    int x = , y = ;
    char z = getchar();
    while (z < '' || z > '')
    {
        if (z == '-')
        {
            y = -;
            z = getchar();
        }
    }
    while (z >= '' && x <= '')
    {
        x = (x << ) + (x << ) + z - '';
        z = getchar();
    }
}
 
inline void dfs(int l, int r, int now, int sum1, int sum2)
{
    if (flag)
        return;
    if (l == r)
    {
        int w3 = all - sum1 - sum2;
        if (t[w3])
        {
            ans[l] = w3;
            flag = ;
        }
        return;
    }
    int w1 = s[now] - sum1;
    if (w1 <=  && w1 >=  && t[w1]) //属于前缀
    {
        ans[l] = w1;
        dfs(l + , r, now + , s[now], sum2);
    }
    if (flag)
        return;
    int w2 = s[now] - sum2;
    if (w2 <=  && w2 >=  && t[w2]) //属于后缀
    {
        ans[r] = w2;
        dfs(l, r - , now + , sum1, s[now]);
    }
}
 
int main()
{
    scanf("%d", &n);
    for (int i = ; i <=  * n; i++) //前后缀和
        scanf("%d", &s[i]);
    scanf("%d", &m);
    for (int i = ; i <= m; i++)
    {
        scanf("%d", &a[i]);
        t[a[i]] = ;
    }
    sort(s + , s +  * n + );
    all = s[ * n];
    dfs(, n, , , );
    for (int i = ; i <= n; i++)
        printf("%d ", ans[i]);
    return ;
}

Fixed on 2020.1.7

emmm，这个好像只能拿90Pts（无所谓了，反正思路差不多）