2019年10月31日
题解 P1521 【求逆序对】
摘要： 由于这道题中的序列只是1 n的全排列，所以对于动态规划的转移便变得十分方便。 我们发现，我们往已有的序列中添加一个数，这个数一定大于已有序列中的所有数，所以如果放在最后，逆序对数量增加了0，放在倒数第二的位置，逆序对增加了1，如果放在了最前面则逆序对数量增加原序列的长度。 所以我们简单地定义状态为长 阅读全文
posted @ 2019-10-31 10:54 Schwarzkopf_Henkal 阅读(139) 评论(0) 推荐(0) 编辑