摘要： 题目链接：http://poj.org/problem?id=2081解题思路：简单dp 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 2081 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #inc... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1579解题思路：简单dp 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 1579 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #inc... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=8解题思路：DFS搜索 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: zoj 1008 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #in... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2165解题思路：DFS搜索 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: zoj 2165 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3664解题思路：将i 加入到已有的有 i-1 个数的排列中的方法有以下三种：①把 i 放最后，加入后 E 值不变②把 i 和一个满足 a[k]>k 的数交换，交换后 E 值不变③把 i 和一个不满足 a[k]>k 的数交换，交换后 E 值加一记 i 个数的排列中 E 值为 j 的个数为dp[i][j], 则dp[i][j]=dp[i-1][j]+dp[i-1][j]*j+dp[i-1][j-1]*(i-j). 1 ///////////////////////////////////// 阅读全文