长乐一中 Day 9 2023/7/24 Posted on 2023年7月24日 By KMP 写生。 今天的内容是博弈论和期望,整个机房的状况都十分惨烈。 倒是把莫队学会了,找时间在自己洛谷blog里面更新一下吧( 由于大量时间在学莫队所以没有敲别的,对于看懂了的两篇题解直接口述思路吧(瘫倒 博弈论 T1 没想到是直接记忆化搜索……由于每个状态的下一个状态只有两种可能所以直接搜就可以。代码实现应该不难,有时间就打。 期望 T1 求出聪聪在 u 点,可可在 v 点时聪聪下一步要走的点,然后对聪聪和可可所在的不同位置进行分类讨论,记忆化搜索即可。感觉不难打( 剩下的题?不会。(瘫倒 训练日志