题目是3天前看的，磨磨唧唧3天才找到合适的解法，研究了一下讨论里提到的动态规划方法。
当时也觉得可以截，截的依据是什么呢？用动态规划解的同学应该知道的。
我们用dp[j]表示和为j时有没有解，并以此各个宝石往上填。
从最大的6开始，假设有3个。
dp[j]依次是
3 -1 -1 -1 -1 -1 2 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 0
然后在用3来，假设有5个。
5 -1 -1 4 -1 -1 5 -1 -1 4 -1 -1 ……
到这里应该能看出来了。当和为6有解释时，以3位为跨度的计算就可以以它为起点。实际上，3和6肯定会有交点，跟其它数也有，在这样的递推过程中，只要能够相交，后续的值都是没有意义的。

# 另外
这样做对和的意义的影响并不清楚，有直观解释的朋友，荒淫留言。

# 补充
我这样做并不能经受住自己的考验233，应该就上↑一点的原因