UOJ 241. 【UR #16】破坏发射台 [矩阵乘法]UOJ 241. 【UR #16】破坏发射台
UOJ 241. 【UR #16】破坏发射台题意:长度为 n 的环,每个点染色,有 m 种颜色,要求相邻相对不能同色,求方案数。(定义两个点相对为去掉这两个点后环能被分成相同大小的两段)只想到一个奇怪的线性递推,无法写成矩乘的形式...正解用状态记录了颜色是否相同奇环,只考虑相邻,确定第一个的颜色,\(f[i][0/1]\)表示i个与第一个不同/同色的方案数偶环,再考虑相对,分成两段...