摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1745题目大意：一个串由N个字符组成，每个字符是‘0’或者是‘1’，在任意一段连续的子序列中，要求0和1的个数的差不超过K，求一共有多少种这样的串，比如N=4，K=3时，除了0000和1111外的其他四个字符的串都符合要求。Sample Input1 24 3Sample Output214分析：这种涉及到任意子区间的性质的问题，如果每个子区间都考虑是很难处理的。注意到0和1的个数之差是满足区间加减法的，也就是说如果我们知道所有后缀的0和1的个数之差那么任意子串的0 阅读全文
摘要：
硬币问题 有n种硬币，面值分别为V1，V2，...,Vn，每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。1<=n<=100, 0<=S<=10000,1<=Vi<=S. 分析： 我们把每种面值看做一个点，表示“还需要凑足的面值”，则初始状态为 阅读全文