T1

我是个大聪明！一眼矩乘。构造转移矩阵构造了3.5h！最开始以为只有 \(15\times15\)，直接手打。写到一半发现不一定四种颜色都有，是 \(52\times52\) 的，这时候狗被脑子吃了，还想手打，于是就打到了3h。差不多打了一大半，脑子终于把狗还回来了，意识到就算打完也不可能调得出来，就开始另辟蹊径，终于在又过了0.5h用最小表示法构造出了转移矩阵，A掉了。但是后面的暴力就根本没有时间打。

将问题转化成 \(4\times n\) 网格图上点横竖连通。dp 状态共 \(52\) 种，矩阵快速幂优化 dp 解决。