2016/8/28
UR結束。
淒厲的風在外面哀嚎。
文筆下降不少啊還是不瞎扯了
T1還是很有趣的題目的吧。
題意:
給定n個點的環和m種顏色,求方案使得:相鄰兩個顏色不相同且相對兩個顏色不相同。
這個玩意顯然是可以遞推的吧。
考慮奇數的情況,發現問題直接變成了相鄰兩個不相同。
這樣我們可以DP。
發現DP實際上是個SB的線性遞推,我們可以矩陣乘法。
發現矩陣乘法了之後想到……
是不是這道題都是矩陣乘法呢?
“如果是就神作了”
然後就神作了。
而且long long的加法巧妙地炸掉了long long……
我以爲加法不會炸long long……
造數據的人真是可怕……
加法也要取模。