2020-03-13から1日間の記事一覧
Educational DP Contest / DP まとめコンテスト V - Subtree rerootingをします。全方位DPとも呼ばれているらしいです。 問題へのリンク 解説 rerootingをします。dp[i]: iを黒にしたときのiの部分木のパターン数とすると、根が0の場合の計算がdfsでできる。…
F - Maximum White Subtree 問題概要 木に黒白の色が割り当てられていて、ある頂点を含む部分グラフにおいて白の数と黒の数の差を最大化してください。 解説 rerootingという概念らしいです。まず根が0も場合についてdpをします。 この計算自体はO(N)で終わ…
Codeforces Round #627 (Div. 3)に参加しました。 A - Yet Another Tetris Problem 問題概要 解説 提出 Yet Another Palindrome Problem 問題概要 解説 提出 C - Frog Jumps 問題概要 解説 提出 D - Pair of Topics 問題概要 解説 提出 E - Sleeping Schedul…