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