摘要：
http://codeforces.com/contest/158/problem/E 题目大意： 麦克是个名人每天都要接n电话，每通电话给出打来的时间和持续时间，麦克可以选择接或不接，但是只能不接k通电话。如果某通电话打来时麦克正在打电话他可以选择让电话排队，或者忽略不接。当麦克空闲时首先从排队的 阅读全文
摘要：
http://codeforces.com/contest/545/problem/C 题目大意： 给n棵树的在一维数轴上的坐标，以及它们的高度。现在要你砍倒这些树，树可以向左倒也可以向右倒，砍倒的树不能重合、当然也不能覆盖其他的树原来的位置，现在求最大可以砍倒的树的数目 思路:从左往右dp，f[i 阅读全文
摘要：
http://codeforces.com/problemset/problem/478/D 思路:dp：f[i][j]代表当前第i层，用了j个绿色方块的方案数，用滚动数组，还有，数组清零的时候一定要用memset，不然for的常数太大。。 阅读全文
摘要：
http://codeforces.com/contest/429/problem/B 题意:一个从左下到右上，一个从左上到右下，要求只相交一次，求整个路径和的最大值 思路:发现可以枚举交点，然后算到四个角的值，而且，边界上面的点不可能作为交点。 阅读全文
摘要：
http://codeforces.com/problemset/problem/509/F 题目大意：给出一个遍历树的程序的输出的遍历顺序b序列，问可能的树的形态有多少种。 思路:记忆化搜索 其中我们枚举第一个子树的大小，然后后面的其他子树可以继续分解。 阅读全文
摘要：
http://codeforces.com/contest/582/problem/B 题目大意：给出一个序列，是由一个长度为n的序列复制T次得到的，问最长非下降子序列的长度。 思路:我们建立一个n*n的矩阵，a[i][j]代表第一段以i为末尾，第二段以j为末尾，拼接起来能增加多少长度，这样只要有一 阅读全文
摘要：
http://codeforces.com/problemset/problem/571/B 给出一个序列，可以任意调整序列的顺序，使得给出的式子的值最小 思路:我们可以把序列分解，变成k条链，n%k条n/k+1长度的，k-n%k条n/k长度的，然后发现，如果要求这个和最小，那么这些链我们都可以变成 阅读全文
摘要：
http://codeforces.com/problemset/problem/518/D 题意:n个人，每秒有p的概率进电梯，求t秒后电梯里人数的期望 考虑dp:f[i][j]代表第i秒有j个人的概率，f[0][0]=1,f[i][j]=f[i-1][j-1]*p+f[i-1][j]*(1-p) 阅读全文
摘要：
http://codeforces.com/contest/245/problem/H 题意:给定一个字符串，每次给个区间，求区间内有几个回文串(n<=5000) 思路:设定pd[i][j]代表i~j这部分是不是一个回文串，这个可以n^2预处理 然后设定f[i][j]代表i~j区间有多少个回文串，由 阅读全文
摘要：
http://codeforces.com/problemset/problem/372/B 题意:每次给出一个区间，求里面有多少个矩形 思路:预处理，sum[i][j][k][l]代表以k,l为右下角，左上角不超过i,j有多少矩形，然后询问的时候枚举右下角就可以了 阅读全文
摘要：
http://codeforces.com/problemset/problem/463/D 题意:给出k个排列，问这k个排列的最长公共子序列的长度。 思路:只考虑其中一个的dp：f[i]=max(f[j]+1)，其中i这个位置的元素在其他排列里面的位置比j这个位置的元素在其他排列里面位置要靠前。 阅读全文
摘要：
http://codeforces.com/contest/358/problem/D 题意:给出n个数，每个数取走的贡献与相邻的数有关，如果取这个数的时候，左右的数都还没被取，那么权值为a，如果左右两个数有一个被取走了，那么权值为b，如果左右两个数都被取走了，那么权值为c，求取取走全部数的最大值。 阅读全文
摘要：
http://codeforces.com/problemset/problem/366/C 题意：在一个冰箱里有n种水果，并且这些水果每一种都有一个美味度和一个卡路里的属性， 小明要从这些水果中选出来一些做一个水果沙拉， 并且要求他的水果沙拉的美味度之和是卡路里和的k倍，问小明是否可以做出这么一个 阅读全文
摘要：
http://codeforces.com/problemset/problem/414/B 题目大意： 题意:一个序列B1,B2...Bl如果是好的,必须满足Bi | Bi + 1(a | b 代表a整除b), 求长度为K,元素大小小于等于N的序列个数 思路:f[i][j] 代表在序列的第i位，当 阅读全文
摘要：
http://codeforces.com/problemset/problem/543/A 题目大意：n个人，一共要写m行程序，每个程序员每行出现的bug数为ai，要求整个程序出现的bug数不超过b的方案数. 思路:f[i][j]代表第m行，j个bug的方案数，n^3转移 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3144 思路:如果没有D的限制，那一个竖轴都是一个最小割，每个点向更高的点引一条流量为自己权值的边，那考虑D的情况，就表明在割i高度这条边的时候，不能割它相邻的i-d以下的任何边，因此，我们引一条边从i 阅读全文