摘要：
我对 DP，完全没有理解呢…… 首先，要通过的话是要有人看门的，如果当前人数 \(\ge a_i + b_i\)，那么 \(i\) 这扇门就没有意义，因为可以随便来回。然后因为可以又来又回，所以需要除掉后效性。怎么去呢，我们发现为了往前爆破，如果现在过不去，肯定要把后面的门打开，解救后面的人，然后聚 阅读全文
posted @ 2026-01-11 20:15
循环一号
阅读(1)
评论(0)
推荐(0)
摘要：
想法非常暴力的一个 *3500 计数。感觉没有 3500，但还是挺有意思的。 首先我们先来思考下怎么计算一个序列的密度：每次找到其最小的，出现过所有数的前缀删去，删除次数就是其密度，可以自己手玩一下，还是很显然的。 然后这个东西启发我们 DP：设 \(f_{i, j}\) 表示考虑到前 \(j\) 阅读全文
posted @ 2026-01-11 16:50
循环一号
阅读(3)
评论(0)
推荐(0)
摘要：
很有意思的题。 首先考虑只有操作 \(1\)，则答案显然 \(\ge \sum\limits_{i=1}^{n} [a_i > a_{i + 1}]\)，即划分出最少的不降子段，同时每个子段又可以被一次操作消除，所以答案为 \(\sum\limits_{i=1}^{n} [a_i > a_{i + 阅读全文
posted @ 2026-01-11 14:57
循环一号
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号