AOI Programming Note

C++, Python, Competitive programming

AtCoder エクサウィザーズ2019に参加しました

AtCoder エクサウィザーズ2019に参加しました。 atcoder.jp 結果はAB2完でした。 事前に配点構成を見て、AB2完で早解きを目標にしていたのですが、BのACがコンテスト開始3:32経過後でまずまずの早さだったのではないかと思います。 成績は816/3164位、パフォ…

動的計画法を用いた組み合わせ計算

競プロ初心者ですが、アルゴリズムの勉強も兼ねて競プロ向けC++ライブラリを整備していくことにしました。 C++ライブラリと言っていますが、Pythonも追加するかもしれません。 github.com 今回はタイトルの通り、DP(Dynamic Programming, 動的計画法)を用い…