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