tg 66

T1

博弈论
自己想去讲烦了
啊是ARC143C啊，那就浅讲一下
表明我会这个题并且不是乱搞吧
先扔两个结论：
1.对于所有可操作的堆，每个人必定全部操作
2.先手必定和后手选同一堆

结论1的话感性理解就是"不给对手留后路"
为什么要有结论2？是因为和后面有关系

后手在模意义下可以将一个先手必败局面变回先手必败
于是不难想到模意义

主要是讲的时候举了太多例子，感性理解下

T2

先预处理然后直接\(DP\)
赛时主要是没想到怎么转移
包括正解\(O(n^2)DP\)和\(70\space pts\space O(n^3)\)暴力都死在转移上
正解先做一步转换：
删最少等价于留最多
然后一个结论，
就是如果区间长度为偶数且没有绝对众数的时候才会删空
设\(f_i\)表示留下最长的长度
于是考虑转移，
对于所有的位置\(j>i\&a_j=a_i,f_j=max(f_i+1),\)
当且仅当一个\([i+1,j-1]\)如果能被删空
时间复杂度\(O(n^2)\)

T3

FWT不会
垃圾状压都不会
可以退役了

T4

nbDP不会？