競プロ-Typical DP Contest

Educational DP Contest V問題:Subtree

問題. Subtree 頂点の木 がある.各頂点 に対して, を含む部分木の数を答えよ.制約:

Educational DP Contest T問題:Permutation

問題. Permutation 各文字が '' からなる長さ の文字列 が与えられる. 上の順列 で次の条件を満たすものが何通りあるか求めよ. ・ が ' ・ が '>' ならば 制約:

Typical DP Contest B問題 : ゲーム

問題. ゲーム 2人で交互に行うゲームを考える.2つの山にはそれぞれ 個と 個のブロックが垂直に置かれており,上からそれぞれ , の価値がある.交互にどちらかの山の上から1個のブロックを取る.互いに選択した価値の和が最大となるような最適な戦略を行っ…

Typical DP Contest A問題 : コンテスト

問題. コンテスト 問の問題があり, 問目の配点は 点である.考えうる得点は何通りかを求めよ. 制約: ,

Typical DP Contest R問題 : グラフ

問題. グラフ 頂点からなる単純有向グラフ が与えられる. の2つの有向道の頂点の和集合のサイズが最も大きいものを求めよ. 制約:

Typical DP Contest I問題 : イウィ

問題. イウィ 'i'と'w'からなる文字列sが与えられる.sの連続する部分文字列"iwi"を取り除く操作を繰り返す.操作を行うことのできる回数の最大値を求めよ.制約: