岁月流风.

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2820 题意：多次询问，求1 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #i... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4689 题意：初始序列1,2...n，求所有满足与初始序列规定大小的错排数目。。 这道题目感觉很不错~ 题目数据很容易想到用压缩DP，但这题测试数据很多，状压基本都会TLE。。 f[i][j]表示前 i 个数还有 j 个+号没有放数字，-号全部放满。 当 i 为+号时：1、当前这个数不放，即放在后面的位置中，f[i][j]+=f[i-1][j-1]。2、当前这个数放在前面的位置中，f[i][j]+=f[i-1][j]*j。所以f[i][j]=f[i-1][j-1]+f[i-1][j]*... 阅读全文