問題 codeforces.com 解法 まず少し観察します。 例えば 1 1 4 5 1 4 という数列を考えると, 例えば 1 1 4 5 1 4 -> 4 5 1 4 -> 4 1 4 -> 終わり というようなものが考えられます。これを考えると, 数列の部分数列(連続でなくて良い)の中でいかに上手く回文…

Codeforces Round #336 に参加しました。相変わらず D が解けないおじさん。 問題 codeforces.com 解法 右から r 個の ビーコンを消す時, 残りのビーコンのうち何個のビーコンが破壊されずに残るのかが分かれば, 最高でビーコンがいくつ残るのかがわかります…

問題 No.330 Eigenvalue Decomposition - yukicoder 解法 行列 A の (ak, bk) 成分及び (bk, ak) 成分が 0 のとき, 頂点 ak と bk の間に辺を結ぶ, ということをすると, この問題の答えは, グラフ上の連結成分の個数になります。証明については以下が参考に…