T1
我是个大聪明！一眼矩乘。构造转移矩阵构造了3.5h！最开始以为只有 \(15\times15\)，直接手打。写到一半发现不一定四种颜色都有，是 \(52\times52\) 的，这时候狗被脑子吃了，还想手打，于是就打到了3h。差不多打了一大半，脑子终于把狗还回来了，意识到就算打完也不可能调得出来，就开始另辟蹊径，终于在又过了0.5h用最小表示法构造出了转移矩阵，A掉了。但是后面的暴力就根本没有时间打。
将问题转化成 \(4\times n\) 网格图上点横竖连通。dp 状态共 \(52\) 种，矩阵快速幂优化 dp 解决。
T2
T3
考后看了一下，如果T1不犯浑，这题还是可以自己推出来的。
就一个简单的 dp，完。
标签：20230706,矩阵,暑期,T1,52,集训,dp From： https://www.cnblogs.com/dks-and-xiao-yu/p/17533135.html