けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2019-09-18から1日間の記事一覧

はじめての DP の練習用問題まとめ ~ フィボナッチな DP ~

DP

0. DP のはじめの一歩 ふと、人生で初めて「この問題は DP だよ」という状況に直面した方が、DP へのはじめの一歩を踏み出すのに良さそうな問題たちをまとめたくなった。 DP のはじめの一歩な問題として、どんな問題がふさわしいかについて、AtCoder Educati…

Codeforces Round #584 (Div. 1 + Div. 2) F. Koala and Notebook (R2600)

勉強になった!!!!! 「辺番号または頂点番号が辞書順最小な最短路」を求める考え方が炸裂する感じ。 最短路として使われうる辺を列挙しておく (この考え方自体が典型) その辺をうまいこと活用しながら探索する という典型の流れになっている。 問題への…