2023-01-01から1年間の記事一覧

コピペすると(たぶん)どこでvectorを範囲外参照しているかがわかるソースコード(を作りたい)

※未定義動作です!!! 健全な(未定義動作でない)使い方案も一応あります (以下のすべての文は落書き程度に読んでください) (自己責任で)適当にコピペ・改変してください 改善案募集中です!!!!!!!!!!!!!! 使い方(通常版) 長所・短所 長所 短所…

色々な解説を読んでもナップザックDPがわからなかった競プロer向けにナップザックDPを解説する

非常に長い解説になっています メモ化再帰は使いません 1.はじめに 2.前提知識(知ってたら飛ばしてOK) C++er向け Pythonista向け 3.ナップザックDPを解く 3-1.全探索 3-2.工夫①(範囲の工夫) 3-3.工夫②(持つ状態の工夫) 3-4.おまけ? 4.結局 5.練習問題 6.雑…