刚开始拿到题目,我人都傻了,除了第一题是博弈论,后面的题全跟数学期望有关,更本做不出来。
于是去冲 T 1 T_1 T1,秉着先打暴力的原则,打了一个 d f s dfs dfs,回想了下最近的比赛,发现博弈论的题还出了几道,每次做都是直接记忆化,骗了超多分,心中祈祷这次也水一点。
打完之后直接过了全部样例,但是答案全是 A l i c e Alice Alice,懵了。测了发极限数据,发现跑的飞快,于是就交了。
比赛后,题解说这是结论题, B o b Bob Bob只有一种情况。
后面还是得补一下期望的知识点,不然赛时出了连暴力都打不出来。