摘要：
# I - Wish I Knew How to Sort ## 题意 每次随机选择下标 $i, j$ 交换 $a[i], a[j]$，求变成不降序列的期望次数。 ## 思路 dp，同样也是期望 dp，先考虑暴力，可以状态压缩，那么 $010$ 可以转移到: $100$，$010$，$001$ 这三 阅读全文
摘要：
# H - Collecting Bugs POJ-2096 期望 dp ## 题意 根据题意可以将原题意转换成： 有个 $n * s$ 的矩阵，每次会随机选取一个格子填上颜色，问每行每列都填上颜色的期望次数。 ## 思路 dp，显然是期望 dp，那么设 $dp_{i,j}$ 为已经有 $i$ 行 阅读全文