摘要：
题解 首先我们需要弄清这个答案是什么。 对于一个长度为n的序列，那么它先删的肯定是$n$，删完之后它就会跳到$n cnt[n]$位置，然后变成子问题继续做 。 于是我们把每个数看做一条覆盖$n cnt[n]+1 \sim n$的一条线段，那么有解的前提是$1\sim n$中的每个数都被覆盖了。 如果 阅读全文
摘要：
题解 首先观察我们要求的答案的形式: $$ \biggl(\prod V_i \biggr)^x\ \ \ x=\frac{1}{c} $$ 这个东西貌似还不能最优化，根据套路论，把这个东西整体取个$ln$，于是就变成了： $$ ln\biggl(\biggl(\prod V_i \biggr)^x 阅读全文