perogram

LCS

D. Flood Fill 〜最大回文長とLCS〜

Quiz https://codeforces.com/contest/1114/problem/D AC Code https://codeforces.com/contest/1114/submission/56634318 解説 1 2 3 4 5 を考えてみる この場合はどこから始めても、4回の塗りが必要。一般に、N-1回塗れば同色にできる 1 2 3 2 1 を考えて…