2016/8/28
UR结束。
凄厉的风在外面哀嚎。
文笔下降不少啊还是不瞎扯了
T1还是很有趣的题目的吧。
题意:
给定n个点的环和m种颜色,求方案使得:相邻两个颜色不相同且相对两个颜色不相同。
这个玩意显然是可以递推的吧。
考虑奇数的情况,发现问题直接变成了相邻两个不相同。
这样我们可以DP。
发现DP实际上是个SB的线性递推,我们可以矩阵乘法。
发现矩阵乘法了之后想到……
是不是这道题都是矩阵乘法呢?
“如果是就神作了”
然后就神作了。
而且long long的加法巧妙地炸掉了long long……
我以为加法不会炸long long……
造数据的人真是可怕……
加法也要取模。