2019-8-3

未分类

T1

尺取法裸题。然而我不知道为什么质因子的桶只开了 $2000$，下次不能犯同样的错误了

T2

树型 DP。等一下改（BUCUNZAI

T3

只有 $(k+1)|n$ 时才后手必赢。首先很显然谁第一个取到 $k+1$ 谁就会赢，那么如果 $(k+1)|n$ 后手方一定可以选一个数来与上一个被选的数加成 $k+1$，这样子必赢。如果不满足这个条件先手方可以先选 $n \bmod (k+1)$ 然后重复上面的最优策略。