摘要：
10/26 下 https://codeforces.com/problemset/problem/258/D 不会做的牛子题。 考虑期望的线性性，我们是可拆各个逆序对的。 因此只考虑一个逆序对的概率。 对于增加一对 \((x,y)\)，我们可以类 floyd 地考虑新增一组转移，然后去考虑即可。 阅读全文
摘要：
10/26 https://codeforces.com/problemset/problem/855/E 做出来了！ 需要注意的是，数位 dp 时若 lim 和 zero 都为 0 了，那么后面的转移这两个都不会有限制，也就是后面的转移都是顶满的，也就是说，后面的转移不受你一开始给的数的限制，这是 阅读全文