感觉这场 A-F 都好唐啊,不是签到就是暴力。。
C 最开始把 \(n^2\) 想成 \(2n\) 去枚举边假了一会儿。
D 忘了记忆化 T 了一发。
注意到 F 过的人数比 E 多,所以开 F,\(n \le 60\) 好神必,欸这不二项式反演嘛,想想想,发现不可以。哦我是【】直接 meet in the middle 就可以了,因为不能相邻所以状态数很有限,\(O(能过)\)。
回去开 E,发现有显然的 \(O((nm)^3)\) dp,直接 bfs 即可,但是还剩 15min 写不完了。
但是 C-F 既不出算法又不出思维真糖丸了。想念 CF 了。
不想补。
天依宝宝可爱!