A-无形的博弈 暴力做法 枚举每个状态。暴力搜索。 100分 输出。证明如下: 对于一个串,设有一个指针初始指向0,那么往右旋转就是指针往右移。每次操作这个指针指向的数。 神J的策略如下: 定义一轮为这个指针走完一圈,那么在每一轮里, 神J每次能变成0就变成0,如果神树大人把一个0变成1了那么在这一轮内什么都不做。 发现若把这个串视作一个二进制数那么这个二进制数一定在增加。 所以对于所有串都是神J必胜。 B-十二桥问题 24分注意到有分,直接一遍最短路跑过去跑回来即可。 40-70分为了获得更多的分数,一个很朴实的想法是定义状态为(当前位置,访问过的大桥),即定义数组dist[pos][sta...