题目传送门：P1521 求逆序对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 / Thought 用dp[i]j[j]表示选取[1, i]的数组，且有j个逆序对的排列方案数。 dp[i]可以从dp[i - 1]转移过来，假设现在的数字是i，那么对于dp[i - 1]的所有状态，i可以插入到i个位置中去，如果插入到第1个位置，那么逆序对会增加i - 1个，如果插入第2个位 […]
最近评论
从来不学习 发布于 1 周前（03月15日）
Stafen 发布于 3 周前（03月01日）
Eriktse 发布于 3 周前（02月27日）
懒西鱼 发布于 3 周前（02月26日）
MartinHou 发布于 5 个月前（10月26日）