洛谷月赛【LGR-073】题解

A : 签到题，没啥思维难度，怕 math 库掉精度，直接暴力枚举莽了（这题目名是咋回事，，，）。
B : 简单的 cf 风格组合数学题，个人感觉质量一般。
C : 套路题，这个转逆序对套树状数组的套路不知到见过多少次了。更加不爽的是这题还卡常，网上搬了快读板子才过，没啥意思。
D : 数据结构题，我太菜了，并没做出来。试图用树状数组维护方差乱搞结果只拿到 25 分 (upd 貌似正解就是哈希乱搞，如果是这样，那这类似的 idea 也出现过无数次了吧)?
E : 概率 DP，O (n^2k) 的 DP 思路还是很好想，但是优化到 O (nk) 我并不会。然后这个 DP 超级难调，而且有点卡常，60 变 45。
F : 没看。