摘要：CF1380F链接 常见套路(?) 首先，假设是静态。 约定“第 \(i\) 位”是从高到低的。如 $95731$ 的第 $2$ 位是 $5$。 推一推方程： \(dp_i = dp_{i-1} \times v_1 + dp_{i-2} \times v_2\) 具体地说，设 \(t_i\) 是第 阅读全文

摘要："CF1083E链接" ~~基础~~斜率优化 首先按 $x$ 从小到大把矩形排个序。由于它们不内含，$y$ 一定是不增的。 设 $dp_i$ 为选到第 $i$ 个矩形且第 $i$ 个必须选时最大的权值。 $$dp_i = max(dp_j + y_i \times (x_i x_j)) c_i$$ 阅读全文

摘要："CF1188C/1189F题目链接" 在计算之前，先把数组排序，这样容易计算最小值。为了叙述方便，设 $A$ 为 $a_i$ 的最大值。 首先考虑暴力 $dp$ 。设 $dp_{i,j,x}$ 表示考虑到第 $i$ 个位置，当前选择的序列的“美丽值”为 $j$ ，已经选了 $x$ 个数。（注： $ 阅读全文

摘要："CF1304F2题目链接" 一个单调队列的做法。如果你不会的话，可以先去了解一下。 首先，设 $w_{i,j}$ 表示第$i$行第$j$个格子的值；设 $dp_{i,j}$ 表示考虑到第 $i$ 行，上一行选的左端点是 $j$ ， 且不考虑第 $i+1$ 行被覆盖的格子 时的最大值。 $dp_{i 阅读全文