2024/11/21

Link

简单换根 DP，做法懒得写了。

不开 long long 见祖宗！
不开 long long 见祖宗！
不开 long long 见祖宗！
不开 long long 见祖宗！
不开 long long 见祖宗！
不开 long long 见祖宗！
不开 long long 见祖宗！
不开 long long 见祖宗！
不开 long long 见祖宗！
不开 long long 见祖宗！

Link

有点麻烦的 DP，但是好像看到过（？）

设 $f_{i,0/1},g_{i,0/1}$ 表示当前连通块异或和为/不为 $0\mathrm{or}m$ 时，割次数为偶数/奇数的方案数。

转移显然，但是注意到 $f$ 数组需要特殊处理。