7.28 后记

标签：le xor 7.28 T3 后记 operatorname

T1

异或和塞到状态里就不用管路径相交了

式子：

\[f_{i,j,k\operatorname{xor}G_{i,j},0}=f_{i-1,j,k,0}+f_{i,j-1,k,0} \]

\[f_{i,j,k\operatorname{xor}G_{i,j},1}=f_{i-1,j,k,1}+f_{i,j-1,k,1} \]

\[f_{i,j,k,1}=f_{i-1,j,k,0}+f_{i,j-1,k,0} \]

T2

朋友

能到达 \(k\) 的人一定都在 \(k\)

\((i,j)\) 的人只可能在 \((i,k-1),k,(k+1,j)\) 内

\[f_{i,j}=\max_ {i\le k\le j} (f_{i,k-1}+f_{k+1,j}+x^2) \]

T3

T4

标签：le,xor,7.28,T3,后记,operatorname
From： https://www.cnblogs.com/badnuker/p/17588672.html