imos法 二次元累積和 半分全列挙 決め打ち二分探索 bit全探索 ダイクストラ法 ベルマンフォード法 TSP 各カテゴリごとに問題を記載 imos法 atcoder.jp atcoder.jp atcoder.jp 二次元累積和 ARC025 Batcoder.jp 2007年 日本情報オリンピック春合宿OJ atcoder.…

問題 atcoder.jp 考えたこと 以下のようなDP配列を考える。 dp[n][3][3] = 選び方の組み合わせ数 1番目の要素はn日目を表す 2番目の要素は選択するソースの種類 3番目の要素は何日連続でそのソースのパスタを選んでいるかの値 基本的にi-1日目のソースとi日…

AGC017 A https://atcoder.jp/contests/agc017/tasks/agc017_a 考えたこと 最終的に食べたビスケットの総数の余りが0であろうが1であろうが偶数個の入ったビスケットは結果に影響しない。 ビスケットが偶数個入った袋のみを何個選ぼうが総計が偶数個にしかな…