Codeforces Round #406 (Div. 1) A.Berzerk 考虑先手必胜态,一定是先手移动到某一个位置以后,这个位置是后手的必败态 考虑先手必败态,一定是无论先手如何移动,先手所能一道的任何位置都是后手的必胜态 基于此,我们可以直接记忆化搜索 可能题目比较煞笔我的搜索姿势不好,由于loop的关系,我需要正着和倒着各搜一遍才行 B.Legacy 很显然这是最短路 但是有到区间的边 考虑用线段树辅助建图 一颗线段是表示由区间出发的点,即2类型的边,默认所有点对应的叶节点指向所有…