2019年8月15日
2019牛客暑期多校训练营（第九场)
摘要： 2019牛客暑期多校训练营（第九场) C. Inversions of all permutations solved by rdc 题意 给序列，每种排列的贡献为 $b^{inv}$ 。 做法 考虑每个元素不同的情况，从小到大，插入元素，枚举插入元素的位置，可实现递推。设 $f_i$ 为 1 到 阅读全文
posted @ 2019-08-15 20:04 FST_stay_night 阅读(218) 评论(0) 推荐(1) 编辑