园龄：2年6个月粉丝：13 关注：15

10 2023 档案

[ABC228F] Stamp Game

摘要：Solution 有显然一点，对于

h 2 > h 1

$h2>h1$ 它的贡献与

h 2 = h 1

$h2=h1$ 是相同的，因此对于

h 2 > h 1

$h2>h1$ 我们令

h 2 \leftarrow h 1

$h2\gets h1$ 。对于

w 2

$w2$ 和

w 1

$w1$ 同理。如此我们使得

h 2 \leq h 1, w 2 \leq w 1

$h2\le h1,w2\le w1$ 。现在我们设 \[A_{i,j}

24

0

0

[ABC234G] Divide a Sequence

摘要：Solution

f_{i}

$f_i$ 表示前

i

$i$ 个分成若干段的价值之和。易得状态转移方程为

f_{i} = \sum_{j = 1}^{i - 1} f_{j} \times ({max}_{k = j + 1}^{i} a_{k} - {min}_{k = j + 1}^{i} a_{k})

$f_i=\sum_{j=1}^{i-1} f_j\times( \max\limits_{k=j+1}^{i}{a_k}-\min\limits_{k=j+1}^{i}{a_k} )$ 。考虑拆

26

0

0

洛谷