CF Round #459

好菜啊

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

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

T1AC T2AC T3WA T4看错题 T5不会写

T3想的是栈+暴力

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

根据性质硬莽

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

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

转移的时候 直接博弈论

T5状压 不会

posted @ 2018-02-01 10:12  探险家Mr.H  阅读(135)  评论(0编辑  收藏  举报