Buying Jewels

这道题目看到样例以及\(s=60\)的数据，可能会往将\(k\)拆成二进制的方向去想，然而事实却证明，一点关系也没有

官方题解的数学推导看看乐子就好了，但是对\(p_1\)从大于\(1\)的数开始讨论还是比较重要的，看这个评论

upte 2024.8.25

这个评论告诉我们的启示还是非常重要的。重新做一遍，想到第二次全部放\(1\)直接结束，于是设第一次价格为\(a\)，则\(n-a=k-1,2a>n\)，得到\(n>2k-2\)；然后\(n\leq k\)的情况是简单的，所以有评论的范围处理

这道题目肯定很难了，jiangly做了半小时；所以还是直接搜索打表看方案靠谱