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