Series_205 のいろいろ

クソ記事の掃きだめ

2020-05-01から1ヶ月間の記事一覧

PAST2 バチャ記

atcoder.jp どういう記事? 第二回PAST のバチャで全完をキメたので適当に振り返る、誰得?な記事です。 解法ネタバレのような何かを含みます。 解法・問題ごとの感想 適当に解法を書くだけです。解説ではありません。 A - エレベーター 階と整数をうまく一…

ABC165F LIS on Tree の解説のような何か

この問題割と好き (まあ、好きじゃなかったら記事書かない気がする) atcoder.jp 問題 各頂点に整数が書かれた木が与えられる。 各 について、次を求めよ。 頂点 から頂点 までのパス上の整数列の、LIS (最長増加部分列) の長さ 制約 前提 (普通の LIS) 次(リ…