CF Round #459
好菜啊
第一场cf就菜成这样...mdzz
可能是我把题看的太简单了吧...
T1AC T2AC T3WA T4看错题 T5不会写
T3想的是栈+暴力
正解: 对于一个pretty串的任意一个位置,它左边的左括号+问号>=右括号 右边右括号+问号大于等于左括号时
根据性质硬莽
T4DAG上dp...不是很熟的样子
dp(u,v,w)表示第一个人在u 第二个人在v 当前权值为c 如果第一个人赢就是1 其它状态就是0
转移的时候 直接博弈论
T5状压 不会