beacon_cwk

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

摘要： NWPU 大一 CF:Akie-_- AtCoder:beacon_cwk 友链： GWJ 曾经的一些题解。 阅读全文

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

摘要： "CF1204E题目链接" 好像没人和我做法完全一样？那我就来写一个 首先，声明这个数组是1 indexed的，后面不再赘述。 设某种最大前缀和等于 $x$ ，共有 $num_x$ 个。所有的总和，可以用 $\sum x \times num_x$ 算。但是直接用dp之类的计算每个 $num_x$ 阅读全文