摘要：
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位，当 阅读全文