Farmer-djx

摘要： 题目链接 点击打开链接 题目解法 首先，思考一些性质 不难发现，\(k=\lfloor \frac{n-1}{2}\rfloor\) 时是最优的 现在的限制变成了 \(a_i\le n,\;a_i\le a_{i+1},\;\sum\limits_{i=1}^{k+1}a_i\ge \sum\lim 阅读全文

摘要： 题目链接 点击打开链接 题目解法 好难的题，想不出来一点！！！ 首先给出一个第一个结论：最优策略下，每个人每次只会取一个石子或者取完一堆石子 题解区都没有严谨证明，\(at\) 的 \(editorial\) 也没证，所以我只能感性理解： 下面以先手为例。如果最左边的石子数 \(>\) 其余所有堆的 阅读全文