2019年9月19日
BZOJ 2431 [HAOI2009]逆序对数列 (dp)
摘要： 题意 问长度为n的1~n的排列，且逆序对为k的方案数有多少 $n,k\leq 1000$ 思路 假设前$1$~$i$已经排列好,此时逆序对为$k$，那么我们来讨论插入$i+1$时候的状态 $i+1$根据插入位置的不同，可以产生$0$到$i$个逆序对 根据这个特点我们设$dp[i][j]$为前$i$个 阅读全文
posted @ 2019-09-19 16:59 wrjlinkkkkkk 阅读(147) 评论(0) 推荐(0) 编辑