摘要：题目链接：Lucky7 题意：求在l和r范围内，满足能被7整除，而且不满足任意一组，x mod p[i] = a[i]的数的个数。 思路：容斥定理+中国剩余定理+快速乘法。 (奇+ 偶-) 阅读全文

摘要：求最长上升子序列长度： 单纯的dp时间复杂度是O(n*n)的 dp[i] = max(dp[j]+1); （0=<j<=i-1 && a[i]>a[j]） 用二分可以减少查找的时间：时间复杂度：O(n*log(n)) 模板： Eg：题目链接：The All-purpose Zero 题意：给一个序列 阅读全文

摘要：HDU 5763 Another Meaning 题意：一个字串有可能在模式串出现多次，问有多少种可能出现的情况。关键是有重合的字串是不能同时计入的。 思路：先用kmp求出所有字串的位置。然后，dp. 二维的时候：dp[i][j] i表示前i个子串，j的值1表示一定用这个串，0表示不用。值表示字串出 阅读全文

该文被密码保护。

摘要：HDU 1024 Max Sum Plus Plus POJ 1322 Chocolate 二维： 一维： 阅读全文

摘要：题目链接：UVALive 2419 Area 题意：按顺时针或逆时针给出n个点，如果能构成多边形求面积，如果不能，输出impossible. #include <stdio.h> #include <string.h> #include <iostream> #define maxn 2010 #i 阅读全文