CSP2018-09-4再卖菜

第二天的时间是第一天的除以3或者除以2得出的，所以计算第一天时间的时候还要加上0，1，2或者0，1，每次从0开始加就可以自然的生成字典序最小的序列，另外还需要根据情况剪枝，不然会超时。

#include <iostream>
#include <cstring>
using namespace std;
int a[305];
int b[305];
int mark[305][305][305];
int n;
void dfs(int c)
{
    if (mark[b[c - 1]][b[c - 2]][c] == 1)
        return;
    else
        mark[b[c - 1]][b[c - 2]][c] = 1;
    if (c == n - 1)
    {
        for (int j = 0; j < 2; j++)
        {
            int temp = 2 * a[c] - b[c - 1] + j;
            for (int i = 0; i < 3; i++)
            {
                int temp1 = (3 * a[c - 1] - b[c - 1] - b[c - 2]) + i;
                if (temp1 == temp)
                {
                    for (int i = 0; i < n - 1; i++)
                        cout << b[i] << " ";
                    cout << temp;
                    exit(0);
                }
            }
        }
    }
    else
        for (int i = 0; i < 3; i++)
        {
            b[c] = (3 * a[c - 1] - b[c - 1] - b[c - 2]) + i;
            if (b[c] >= 1)
                dfs(c + 1);
        }
    return;
}
int main()
{
    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(b));
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> a[i];
    for (int i = 1; i <= 2 * a[0] - 1; i++)
    {

        b[0] = i;
        b[1] = 2 * a[0] - i;
        dfs(2);
    }
    for (int i = 1; i <= 2 * a[0]; i++)
    {
        b[0] = i;
        b[1] = 2 * a[0] + 1 - i;
        dfs(2);
    }
    return 0;
}