摘要：
A 题意：给长度为n的序列染黑白色，要求连续的黑的格子数量<=a，连续的白的格子数量<=b，问方案总数，有多个询问 分析：递推 注意数据范围，是可以O(n)做的，所以可以直接递推 B 题意：每个servant有ai,bi,ci,pi，有boss的血量H，求满足(ai+bj+ck)(1+pi%)>=H 阅读全文
摘要：
A QvQ B 题目：http://hihocoder.com/problemset/problem/1470 分析：dfs序+栈+数学 可以发现，对于每组询问，树上是有很多点都只能等于0的 对于每个节点求出dfs序得到进来的时间和出去的时间 对于询问的限制，可以用括号序列表示：((()()))() 阅读全文