标签:
A
简单题
B
简单题
C
求改变一个字母的单词是否出现过
字典树+dfs
D
k次射击 每次可以把一列都减小1 总共m列 m列都为0就被破坏掉 问最多连续多少个被破坏掉
二分答案 在用数据结构询问某一段的最大值
E
每个节点都n个儿子 并且距离告诉你 无限延伸 问你距离根不超过x的节点有几个
dp[i]为距离根i的数量 dp[i] = dp[i-1]*sum[1]+dp[i-2]*sum[2]+.....
因为每个节点和他的父亲的距离不超过100 所以先处理dp[0]-dp[100] 然后矩阵快速幂
Codeforces Round #291 (Div. 2)
标签:
原文地址:http://blog.csdn.net/u011686226/article/details/44116171