2023-09-01から1ヶ月間の記事一覧

ABC321 F - #(subset sum = K) with Add and Erase があの遷移でいい理由を理解する

わかっていてほしいもの 数 IA の多項式の四則演算 はじめに ここでは多項式の実装等は扱わず、どうして遷移があのようになるかを取り扱います。また、わかりやすさのために厳密性を欠く記述があります。 本題 dp 配列と多項式を関連付けると嬉しい場合があ…

入緑記事

始めに 中三の Python 勢です 23/09/23 の ABC321 で入緑したのでやったことなどを書いておこうかと やったこと とりあえず精進!精進をしましょう ちゃんと理解していて、且つ書けるアルゴリズム/データ構造はこんな感じです 二分探索 基本的な dp bit 全探…