Knew

# I - Wish I Knew How to Sort ## 题意 每次随机选择下标 $i, j$ 交换 $a[i], a[j]$，求变成不讲序列的期望次数。 ## 思路 dp，同样也是期望 dp，先考虑暴力，可以状态压缩，那么 $010$ 可以转移到: $100$，$010$，$001$ 三种 ......