摘要: 写在前面 这些题解显然不是写给我自己看的。 这些题解都是尽力揣摩 \(template\) 的用意以尽力符合新学者的代码习惯打的。请勿抄袭。 附一张群友发的图。 week6 A 思路 这道题只需要按操作模拟,对于四舍五入操作,可以通过 \(round\) 函数来实现。 Code #include<s 阅读全文
posted @ 2024-10-12 19:21 Zzzzzzzm 阅读(479) 评论(0) 推荐(0)
摘要: 单调队列的核心在于已 \(O(n)\) 的时间复杂度完成扫描,即每个元素最多一次入队一次出队。在有单调性(区间越长答案更优)的最优解区间内问题中,显然的,当后续的元素比前方任意一个元素优,前方的这个元素就应该被淘汰了。但是如果不如前方元素,则有机会等前方元素被刷掉再成为最优。故每次更新后,刷掉区间最 阅读全文
posted @ 2024-10-12 19:19 Zzzzzzzm 阅读(14) 评论(0) 推荐(0)