run-away

摘要： 题意 很简单，不多说了，直接看分析。 分析 可以发现，直接捕捉第 \(i\) 只slime就相当于用 0 次魔法，而用魔法的次数肯定小于 \(n\)。 因为 \(n\le 2000\)，所以可以预处理出 \(f_{i,j}\) 表示捕捉到第 \(i\) 个slime用 \(j\) 次魔法所花费的最小 阅读全文

摘要： 题意 这个翻译有点小坑，还不如自己看原文。 给定一个长度为 \(N(N\le 2\times 10^4)\) 的整数序列 \(A\)，求一个最大的 \(K\)，满足前 \(K\) 个数能在接下来 \(K\) 个数中找到一个比他大的数，且每个数能且只能匹配一次。 分析 \(N\) 的范围卡掉了 \(O 阅读全文