摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4704解题思路：容易求得 S(1)+S(2)+···+S(N)=2N-1, 则 (S(1)+S(2)+···+S(N))%1000000007=2N-1%1000000007.记 Mod=1000000007, 由 Euler-Fermat 定理有：2Mod-1≡1 (mod Mod),从而有2N-1≡2(N-1) mod (Mod-1)(mod Mod). 1 /////////////////////////////////////// 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1631题目大意：求最长上升子序列的长度解题思路：dp+二分搜索，时间复杂度为 O(n·logn). 直接 dp时间复杂度 O(n2), 会 TLE. 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 1631 3 //user_id: SCNU20102200088 4 ////////////////////////////////////////////////////// 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2533题目大意：求最长上升子序列的长度解题思路：简单 dp, 时间复杂度 O(n2), 另有时间复杂度为 O(n·logn) 的算法，读者可自行思考。 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 2533 3 //user_id: SCNU20102200088 4 ///////////////////////////////////////////////////// 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1887题目大意：求最长非增子序列的长度解题思路：简单 dp, 时间复杂度 O(n2), 另有时间复杂度为 O(n·logn) 的算法，读者可自行思考。 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 1887 3 //user_id: SCNU20102200088 4 ///////////////////////////////////////////////////// 阅读全文

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