随笔分类 - 题解：洛谷
摘要：更好的阅读体验 令我痛失牌子的题目。 Solution 来一种大众做法。 考虑 DP，令 \(f_{i,j}\) 为在前 \(i\) 个人中，第 \(i\) 个人打了 \(j\) 下的最大收益，转移只与 \(f_{i-1}\) 有关，这是简单的。进一步的，我们发现每一步的血量要么跟上一步相等，要么刚
阅读全文
摘要：猫娘题喵喵喵！猫猫可爱！ 更好的阅读体验 Fe 选手唯一场切的题，只能说代码堵塞还是太保守了。 Solution 注意到以下两点： \(\displaystyle \sum_{i=1}^n(a_i+b_i)=nm\)，也就是说不可能出现浪费，否则就喂不饱。 \(1 \le a_i, b_i \le
阅读全文
