ARC219 ooox---
A {0,1}^m のうちSに存在しないものの補を取ってくればok
B P固定するとQと(l,r)が一対一対応 (l,r)を数える問題
C 横断する行の数を固定 0の場合と、2,4,...,の場合を分けてコストを計算
D mod (K + 1) が重要そう (i + j) の偶奇も重要そう 適当にsumを取るとWA
ARC218 ooox--
A 各要素の寄与を計算 値ごとに一番上のもののみ残す
B 「x個から1個以上消し、0個になったら終了」というフェーズの列としてゲームを書く
C cyclic shift と 先頭末尾swap の2つ Qを先頭から構成
D 元の列の<の個数が最大 <で区切った区間から1つか2つ選ぶ問題->貪欲でよい
ARC217 oooo-
A 上の方のbitを見るとソートすると良さそう 一番下のbitを見ると100110011 ... とすると良さそう 両方やると通る
B 累積maxの集合を降順に見たものが操作毎に辞書順で増加 逆にそれらがすべて作れる 各要素の寄与に分解可能
C 客の行動は売れる個数を最大化する正当な貪欲