悲しいことにシステムテストで落ちた。 codeforces.com 解法 n-1 本辺が生えている頂点は b にするのが最適。b を取り除いたグラフの連結成分の個数が 2 個以下で、かつそれらが完全グラフになっていれば構成可能。 同じ文字を持つ頂点同士は結ばれている必…

kmjp さんのコードを見て解法を察しました。ありがとうございます。 codeforces.com 問題概要 数列 an が与えられる。この数列に以下の操作を行う。 連続する部分列を削除する 要素をひとつ選び +1 または -1 する。 操作 1 は一回のみでき、操作 2 は同じ要…

よくある期待値の問題。 tdpc.contest.atcoder.jp 解法 oxoooxox の状態からすべて倒すまでに投げるボールの個数の期待値を $E[10111010]$ と表すことにする。つまり bitDP をする。 パターン 1：投げた先 3 マスがすべてが埋まっている v ooo このときの期…