2023年6月5日
6.4考试T1听课笔记
摘要： 6.4考试： T1： 首先理解题意，给定长度为n，找的是所有排列情况的逆序对个数并根据题中要求进行计算，求和 长度为n,共有n!个全排列 暴力做法:计算每个全排列的逆序对数量，再快速幂计算每个全排列的贡献，求和取模，得结果 借此来复习一下逆序对和快速幂的写法吧~ 逆序对：这是常规做法，当然我们也可以 阅读全文
posted @ 2023-06-05 07:59 FHHH127 阅读(19) 评论(0) 推荐(0)