2020年9月22日
CF1151F Sonya and Informatics
摘要： Solution 令 \(c\) 为序列中 $0$ 的个数，那么想排完是不降的，那么前面必须是 \(c\) 个 $0$ ，后面 \(n-c\) 个 $1$。 那么可以轻而易举的设 \(f[i][j]\) 表示经过 \(i\) 次操作后，前 \(c\) 个数中有 \(j\) 个 $0$ 的方案数，则答 阅读全文
posted @ 2020-09-22 16:17 jasony_sam 阅读(170) 评论(0) 推荐(0)