【問題集】整数変数の式で表された条件を扱う探索
editorial に載っている解法は整数論で でやっているし、僕も本番それでやったけど、この制約なら全探索でパッと書けるべきですね... 参考: ABC108/ARC102 C: 解説に書かれていませんが、制約が手加減されているので a か a % K の値を全探索できます、この…
条件の言い換え
いもす法的変換
累積和
数列
AtCoder
ABC-D
AtCoder400点
数え上げ問題
解空間:O(N^2)通りの選択肢
nC2
区間
バケット
水色diff
Zero-Sum Ranges
【問題集】整数変数の式で表された条件を扱う探索
解空間:O(N^2)個の区間
DP状態:あまり
連想配列(setやmap)
連続部分列を扱う問題
典型要素を詰め合わせた教育的問題
そのまま覚えたい典型問題
【問題集】累積和
AGC 023 A - Zero-Sum Ranges とほぼ同じ問題になってる。ただし、バケットを愚直に確保すると 109 サイズになってしまうので map とか連想配列が必要になる。 問題へのリンク 問題概要 個の整数 の連続する部分区間のうち、その総和が の倍数となっているも…