2020年12月30日
# 牛客挑战赛46_C题排列（前缀优化DP）
摘要： 牛客挑战赛46_C题排列（前缀优化DP） 传送门 题意：给定超级逆序对为k，求长度为n的排列的方案数； 超级逆序对：满足 i<j 且 a[i]>a[j]+1 的二元组 (i,j)； 题解：若题目是逆序对个数为k，对于从1到n的每一个数，从小至大的插入数组，都有（0，i-1）的安排方案，枚举每一个数， 阅读全文
posted @ 2020-12-30 18:00 ccsu_madoka 阅读(60) 评论(0) 推荐(0) 编辑