摘要：
Description 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而 阅读全文
摘要：
写在前面 连着刷了 4 天 12 道单调队列，整理一下这些题的解法，找一找关于单调队列共性的东西。 一 Luogu 1725 琪露诺 dp 方程想起来比较简单，但是显然暴力转移会 T，考虑单调队列。 因为题目是要用 dp[i-k] 来更新 dp[i] ，所以单调队列在转移的时候 push 的应该是 阅读全文