2020-01-20から1日間の記事一覧
Codeforces
DP
グラフ
最適化テク:最適解の形を考える
木
木DP
全方位木DP
条件の言い換え
主客転倒
LCA
クエリ(木上)
前処理
最適化テク:解を変形していく(最適性を失わずに)
最大スコア
mex
CodeforcesDIV1-C
CodeforcesR2300
【問題集】木DPのステップアップ
最適化問題
面白かった!!!こういうのを確実に通せるようにならないと!!! 問題へのリンク 問題概要 頂点の木が与えられる。木の各辺を のラベルをつける方法のうち、 の値の最大値を求めよ。ただし は、2 頂点 を結ぶパスに含まれる辺の値の集合を考えたときに、そ…