2019年8月7日
动态规划-递推-HDU2048
摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2048 全错=全不匹配 设当前全错的个数是dp[n] 那么前(n-1)个全错的话，第n个数就可以从前(n-1)个任意挑选一个进行交换，得到的即是全错的； dp[n] += (n-1)*dp[n-1] 也可以 阅读全文
posted @ 2019-08-07 10:39 宁信 阅读(189) 评论(0) 推荐(0) 编辑