随笔分类 - # 单调栈
摘要:题面 一直在你身旁 题解 设 \(dp[l][r]\) 表示在知道答案在 \(l\) ~ \(r\) 范围内之后还需要花费多少才能得出答案。 所以显然的有 \(dp[l][l] = 0, dp[l][l + 1] = a[l], ans = dp[1][n]\)。 对于第二个柿子要想明白,因为在我们
阅读全文
摘要:题面 Pudding Monsters 问题描述 由于各种原因,桐人现在被困在 \(Under World\)(以下简称 \(UW\))中,而 \(UW\) 马上要迎来最终的压力测试——魔界入侵。 唯一一个神一般存在的 \(Administrator\) 被消灭了,靠原本的整合骑士的力量 是远远不够
阅读全文

浙公网安备 33010602011771号