Kirai
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5787 题意：求[L,R]区间内的数字，使得所有长度为k的子数列内所有数位都不同。 K<=5的所以可以直接记录到前k个数字的值是多少。dp(l,p1,p2,p3,p4)分别记录就可以了。 弱智了WA了好几 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5783 题意：给n个数，要求划分成多个段，使得每一个段的任意前缀和都不小于0。 从后往前截取，这样不会影响到未截取的部分。维护当前的前缀和，每次截取不要忘记给前缀和置零。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5791 题意：给两个数列，求有多少个公共子序列。 dp(i,j)表示a1~ai和b1~bj的公共子序列个数，当ai==bj的时候，dp(i,j)=dp(i-1,j)+dp(i,j-1)+1。否则dp(i, 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5763 题意：给定两个字符串a和b，其中a中的字符串如果含有子串b，那么那部分可以被替换成*。问有多少种替换方法。 kmp求出b在a中完全匹配后的结尾位置，然后dp(i)表示匹配到i时替换的方案数（不替换 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5773 题意：给n个数，其中0可以用任何数字代替，问如何替换0使整个数列中的LIS最长。 0可以用任何数字替换，那显而易见不管如何最长的情况就是0全部用上。这是网上的思路，维护前缀和sum表示0的个数，在 阅读全文