ffffyc

摘要： P7078 贪吃蛇 2020 CSP-S T4 考场上看到这道题想到了单调队列，但是没有分为两个单调队列优化，也没有考虑玩全下面的 $Part\;2$ ，导致大样例挂了，洛谷只有 $25\;pts$. 思路 我们设蛇为 $a_1,a_2,a_3,..,a_n$。 什么时候最强的蛇会吃最弱的蛇呢？ 设 阅读全文