FriskyPuppy

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1950 题目描述： 给出n个数， 让你求出最长上升子序列的长度 （n <= 4*1e4） 解题思路： 首相拿到这道题就是DP， 因为以前这就是最基础的DP， 以前的思路是dp(i)表示以a[i]结尾的最 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4734 题目描述： 给出两个数A， B， 求出小于B且F(i)小于F(A)的所有i的个数 解题思路： 典型的数位DP， dfs(int len, int cur, int limit) 表示处理到第le 阅读全文

摘要： 题目链接： http://poj.org/problem?id=3225 题目大意： 给出若干区间， 有五种操作方式（区间交， 并， 补等等）， 求出最后的区间为多少 解题思路： 需要考虑的东西太多了， 代码也太复杂， 先记录下来， 以后在做 我们一个一个操作来分析:(用0和1表示是否包含区间,-1 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2089 题目描述： 给定一个区间， 让你求这个区间中所有不带62 或 4 的数的个数 解题思路： 很明显的数位DP， 统计个数， f(i) 表示 0 ~ i 的满足条件的数的个数， 那么最后答案就是f( 阅读全文

摘要： 题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4500 题目描述： 两个字符串 ，组成一个新的字符串， 每次只能从其中一个的开头选一个加到新的 阅读全文