摘要：
Wish I Knew How to Sort 概率dp 设计一个 $dp[i]$ 表示还需要进行 $i$ 次有效移动的期望次数 何为有效移动？最后的数组是 $0$ 在左边，$1$ 在右边 因此只有把两个在错误位置的交换，才算一次有效移动 因此计算出处于左边（本应该是 $0$ 的位置）的 $1$，然 阅读全文
摘要：
Factorial Divisibility 模拟 合....合成大西瓜？ 枚举每个阶乘因子，提取公因式之后有很多散着的 $1$，然后判断能不能合成当前倍数 #include <iostream> #include <cstdio> #include <algorithm> #include <ve 阅读全文