摘要：
http://codeforces.com/contest/519/problem/E 题意: 给出一棵树和m次询问，每次询问给出两个点，求出到这两个点距离相等的点的个数。 思路: lca...然后直接判就好了，挂dp标签的人是什么心态。。 阅读全文
摘要：
http://codeforces.com/problemset/problem/559/C 题目大意：给出一个棋盘为h*w，现在要从(1,1)到(h,w)，只能向右或向下走，其中有n个黑点不能走,问有多少种方案（模10^9+7)可以从左上角走到右下角（1,1和h,w永远是可以走的） 思路:用dp， 阅读全文
摘要：
http://codeforces.com/contest/525/problem/E 题意: 有n个方块，上面写着一些自然数，还有k个感叹号可用。k<=n 你可以选任意个方块，然后选一些贴上感叹号使上面的数值变成阶乘，然后把方块上的值加起来会得到一个和。 求和等于S的选择方法数。 思路:折半搜索， 阅读全文
摘要：
http://www.codeforces.com/problemset/problem/459/E 题意: 给出n个点,m条边的有向图，每个边有边权，求一条最长的边权上升的路径的长度。 思路:用f存边，g存点，然后排序转移，注意相同的要延迟转移 阅读全文
摘要：
http://www.codeforces.com/problemset/problem/22/B 题意:求出n*m的方格图中全是0的矩阵的最大周长 思路:枚举 阅读全文
摘要：
http://codeforces.com/problemset/problem/163/A?mobile=true 题目大意：给出两个串，问a的连续子串和b的子串（可以不连续）相同的个数。 思路:在LCS上加点改动 阅读全文