CSP 201809-4再卖菜思路及代码讲解

先记录下自己的思路，今天可能实现不完了

根据题目的意思和我们的手动推导，我们很容易发现第3个商店的价格是比较容易确定的，现在的问题就是如何从这一个价钱中一步步推导到所有的价钱。

我们还应该注意到，平局值是使用去尾法的方式计算的，且要求结果以字典序最小的方式进行输出，所以我们从可能的值中选出的结果一定是要保证越靠前的数越小的。

以题中的样例为例，1 2可能合为4或5,1 2 3可能的值为6或7或8，本着前面值越小的原则，我们首先应该选4和6的组合，对应的3位置的价格是2，但是这样一味的取小可能会造成一定的问题，比如后边的数很大，前面的数小的话就不能满足后边的数了。

在确定3位置是2后，2 3 4就变成了 2 4。考虑1 2和2 4，本着前面数越小越好的原则，结合两组数的和，2位置的数应该越大越好，这样1 2 3 4上的数也就确定了。

如果顺利，紧接着下面的数也就一次确定，这里需要进行深搜，如果这一种情况不行，就试试下一种行不行。

但是最重要的还是1 2 3 4的值的选取，因为这四个确定下来，后边的还算比较自然。