連結グラフにおける関節点(切断点)とは、「グラフから取り除くと、グラフが非連結になってしまうような頂点」のことを言います。競技プログラミングで良く用いられる動的計画法の1つ「桁DP」について解説します。桁DPとは桁ごとに分けて考える動的計画法です。(0,0)から(r,c)までの経路の個数この時、以下を計算せよ。個あるものの個数を求めよ。以下の操作をK回まで行う。これら全てはある数の倍数となるが、その数の最大値を求めよ。問題へのリンク問題概要N人の選手がいる。各選手は1日1試合のみできる。問題へのリンク問題概要N頂点の木がある。Programming)とは、小さい部分問題を計算して記録しておき、より大きい問題を計算する際に利用する手法のことです。貪欲なアルゴリズムとは以下のような性質を持つアルゴリズムのことを言います。その場での最善の手を選ぶことを繰り返す貪欲法を用いたアルゴリズムは、実装が簡単な上に応用範囲が広いので非常に重要です。