CF Round #459

好菜啊

第一场cf就菜成这样...mdzz

可能是我把题看的太简单了吧...

T1AC T2AC T3WA T4看错题 T5不会写

T3想的是栈+暴力

正解:  对于一个pretty串的任意一个位置,它左边的左括号+问号>=右括号 右边右括号+问号大于等于左括号时

根据性质硬莽

T4DAG上dp...不是很熟的样子

dp(u,v,w)表示第一个人在u 第二个人在v 当前权值为c 如果第一个人赢就是1 其它状态就是0

转移的时候 直接博弈论

T5状压 不会

原文地址:https://www.cnblogs.com/Kong-Ruo/p/8383722.html