Mul
-
线段树 整理笔记
p.s. 代码块缩进有问题,但不影响正常阅读,请忽略。 区间内最大连续权值和 P4513 小白逛公园: 区间询问 + 单点修改。 对于询问区间内最大连续权值和,按照套路,维护 /(…
-
「AGC021F」Trinity
题目 点这里看题目。 分析 显然这是一道 DP 题目。 显然,由于 /(B,C/) 都是关于列,只有 /(A/) 是关于行的,我们应该逐列做 DP。 状态有一点小技巧,我们可以设 …
p.s. 代码块缩进有问题,但不影响正常阅读,请忽略。 区间内最大连续权值和 P4513 小白逛公园: 区间询问 + 单点修改。 对于询问区间内最大连续权值和,按照套路,维护 /(…
题目 点这里看题目。 分析 显然这是一道 DP 题目。 显然,由于 /(B,C/) 都是关于列,只有 /(A/) 是关于行的,我们应该逐列做 DP。 状态有一点小技巧,我们可以设 …