Buying Jewels

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

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

upte 2024.8.25

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

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