【题解】HDU4689 Derangement(有技巧的计数DP)

【题解】HDU4689 Derangement(有技巧的计数DP) "传送门" 呵呵没告诉a56爆大奖在线娱乐多测组数，然后$n\le 20,7000\mathrm{ms}$a56爆大奖在线娱乐写了个状压上去T了 题目大意： 要你求错排的方案数，但要求$i$位上的数比$i$大/小。大小关系用正负号告诉你，读入一个字符串。 $O(n2^
posted @ 2019-10-26 15:23  谁是鸽王  阅读(158)  评论(0)  编辑  收藏  举报