摘要：
首先这道题没有规定选几个。 一开始我以为是全选，然后想了个贪心才发现看错了。 那我们先来假设选 \(m\) 个。 这个题的每个物品都会影响后面物品的收益，不好看。 由于每个物品 \(i\) 对后选的其他物品减少的收益都是 \(R_i\)，因此我们在保证总价值不变的情况下转化一下，把该物品的价值改为本 阅读全文
摘要：
这道题严谨证明略显棘手，不过好在递推式相对好猜一些然后我就猜过了。 由于是左边的数影响右边，所以我们来到开头进行讨论。 假如第一个数为 \(1\)，那么后面的数都可以变大至整数，有解。 假如第一个数为 \(-1\)，那么可以忽略这个数看是否有解。 假如第一个数为 \(0\)，但后面有一个 \(-1\ 阅读全文