Union-Find木を使って解いてみる。Find競技プログラミング人間は愚か。Union-find木の講座用の問題らしい。併合するのは、グループ同士、判定できるのは、ノード。グループは木で表される。Game競技プログラミングsetとmapを使う問題。使ったことがなかったので、調べてやってみる。Game2019-11-04DPのメモ競技プログラミング個人的なDPのメモ。添字で参照してるので、これをdp[N][K]みたいに書けるようする。単純なナップザックの問題だと、dpテーブルの添字が何を表しているのか、読み取りづらい。Round(3)競技プログラミング結局こんな感じのDPを書いた。i番目までの燃料タンクを使って番号jの休憩所に止まるための周回の最小回数で再帰関数を作ってみる。Round(1)競技プログラミングひとりぼっちの〇〇生活のカコちゃんがぼっちーの友達になりましたね。