ここら辺りからFがまた黄diffに戻る。
ABCの復習に飽きてきた。
■196F - Substring 2
経験則で畳み込めば解けそうな事がわかる。
xorを掛け算の形に分解したい
a xor b = a*(1 - b) + (1 - a) *b を使う。
■197F - Construct a Palindrome
偶数長と奇数長の回分があることに注意。
dp[0][n-1]から初めて
i,jから同じ文字が伸びていれば進める。
iとjが同じなら回分、iとjの距離が1でも回分。
■198F - Cube
バーンサイドの補題
正六面体群の元の数は24
■199F - Graph Smoothing
行列累乗
係数を遷移させる
■200F - Minflip Summation
01文字列のフリップ数の最小数は
文字列を円環にし、01と10の存在する数の半分
なので、10,01,?0,?1,??に着目し01,10が作れる数の半分が答え
