ながめも

競技プログラミングについて

2020-04-12から1日間の記事一覧

The Algorithm Design Manual Second Edition 自分なりメモ

問題が複雑な場合は、簡単な問題に落として考える 貪欲の簡単な証明 簡単な貪欲の反例の見つけ方 単純に考える 再帰は数学的帰納法である 定式化の手法 再帰的な構造 引用元 問題が複雑な場合は、簡単な問題に落として考える グラフ -> 木 二次元 -> 一次元 …