摘要：
首先定义 $g[i][j]$ 表示 $i$ 前面（不包括 $i$）第一个第 $j$ 位是 $1$ 的数的位置。可以随便转移。 再定义 $f[i][j]$ 表示 $i$ 前面（包括 $i$）第一个第 $j$ 位是 $1$ 的数，且能通过题面的操作跳到 $i$ 的位置。 也能随便转移。先判断 $i$ 自 阅读全文
摘要：
还能说什么呢，简直太妙了。 $$a_{i+1}<a_i+k_i$$ $$a_{i+1}-k_i-k_{i-1}-\cdots-k_1<a_i+k_i-k_i-k_{i-1}-\cdots-k_1$$ $$a_{i+1}-k_i-k_{i-1}-\cdots-k_1<a_i-k_{i-1}-\cdot 阅读全文
摘要：
明明是水题结果没切掉……降智了…… 首先令 $c$ 为序列中 $0$ 的个数，那么排序后序列肯定是前面 $c$ 个 $0$，后面 $n-c$ 个 $1$。 那么就能上 DP 了。（居然卡在这里……） $f[i][j]$ 表示经过 $i$ 次操作后，前 $c$ 个数中有 $j$ 个 $0$ 的方案数。 阅读全文