本文作为前几天的补档，会有部分不详细之处。

DAY 10.4

T1

(签到再次放在了T3，这就是CQ)
画一个图，可以发现，如果我们将矩阵连线方向改变，从1->2,3->4变为1->3,2->4，整个问题就变成了最小生成树，直接使用kruskal解决。

T2

我们发现，当前行的L仅能与当前行的R“配对”，同理U仅能与当前列的D配对。
因此考虑DP,设f为方案数。
不选当前的格子，f[i][j]=f[i-1][j]，
当前格子为L,f[i][j-1]=f[i-1][j]*j
当前格子为R,f[i][j+1]=f[i-1][j]
UD与LR同理。

T3

咕~

T4

看起来可能是除T1外最简单的（仅仅指的是思想上）
使用0-1BFS处理此问题。

10.5

T1

结论题，答案为(2^k)^cnt-1),cnt为联通块个数。

T2

预处理，DP。

T3

由于原题中的+并不是非常好处理，因此，我们尝试展开，并乘上一个原数组。
设原数组为p,经过+操作后为q
有(p+q)=q,因此p+q=p^(-1)*q
枚举分析，最后发现“循环节”为6。
分析K的余数，并使用快速幂，就可以过了。