摘要: 6.4考试: T1: 首先理解题意,给定长度为n,找的是所有排列情况的逆序对个数并根据题中要求进行计算,求和 长度为n,共有n!个全排列 暴力做法:计算每个全排列的逆序对数量,再快速幂计算每个全排列的贡献,求和取模,得结果 借此来复习一下逆序对和快速幂的写法吧~ 逆序对:这是常规做法,当然我们也可以 阅读全文
posted @ 2023-06-05 07:59 FHHH127 阅读(16) 评论(0) 推荐(0)
摘要: 2023-04-16 T1 seq: 一.:首先注意,子集不是子区间,可不连续;序列权值与min和max有关。 先进行排序,就可以找到这样的规律: 2 |4 2 3 |4+3*(2*1+3*1) = 19 2 3 4 | 19+(2*2+3*1+4*1) = 63 2 3 4 5 |63+(2*4+ 阅读全文
posted @ 2023-04-16 20:52 FHHH127 阅读(35) 评论(0) 推荐(0)