02 2021 档案
摘要：于是，XSC062 开始写总结。 斜率优化 DP 前置芝士 单调队列优化 DP 正文 我们以一道题为例。 打印文章 双倍经验 | 三倍经验 Solution 明显 DP。 那么 DP 式就是： \[ \begin{aligned} f_i&=\min\{f_j+(s_i-s_j)^2+M\} \\
阅读全文
摘要：待填的坑越来越多惹 QwQ 双端队列 前置芝士 队列（queue） 正文 众所周知，STL有个东西叫 deque，但是为了装B，我们可以手写。 那么，双端队列（deque）是个什么东西？和queue有什么不同？ queue是队尾（back）进，队头（front）出。 而deque呢，是队尾进，队头、
阅读全文
