2022年10月27日
10.26 解题报告
摘要： T1 考场用时：$2.5$ h 这题一直没有理解题意，然后去手模样例模不出来，看了很久题，题目所要求的是一个随机序列的期望顺序对数，容易发现对于一个固定的序列，不管怎么打乱它，逆序对与顺序对的个数只和不变，而顺序对与逆序对的地位完全相等，所以其期望个数也应当完全相等，所以答案即为 $\frac{顺序 阅读全文
posted @ 2022-10-27 22:58 wapmhac 阅读(19) 评论(0) 推荐(0) 编辑