Useless Blogs

Jigsaw Falling Into Place

solution-agc030d

发布于 2024-02-18 | 标签: 题解 | 1分钟 | 64字数

见过相同 Trick 之后貌似也不是太难？

相似题：CF838D

套路的，算期望乘以总方案数。计算期望是简单的，是所有逆序对产生的概率相加。算概率是简单的，直接 DP 即可。