SRM 670 div2 A B C div1 A(贪心,子问题合并)
A Cdgame
brute force...
B Drbalance
贪心,每次选最前面的-变成+,相当于后面所有的负值+2。
C Treestrat
考虑集中去抓一个Red Token,以这个Token为根把树提起来,以B的Token为的根的子树是走不到,(树形很重要)
而且走不到的结点只会越来越多。求出B中结点到达树上任意点v的最短距离D[v],当且仅当Red Token到点v的距离小于D[v]时候
,才可以向v走。选出能走到的最大的D[v]作为抓这个Red Token时的答案。所有Red Token取min。
A Bracket107
满足条件LCS长度的总是n-1,从s中删掉一个字符,然后枚举补上'('或')',用set判重。最后判断合法性。
div1 B 好像是div2 C