部分集合を数える問題
AtCoder
AtCoder600点
ABC-G
赤色diff
しゃくとり法
45度回す
変数変換して扱いやすい同型な問題を見出す
ハニカム
クリーク
数え上げ問題
グラフ問題
マンハッタン距離
ダブルカウントを防ぐ場合分けのテクニック
差分更新
集合族に関する問題
部分集合を数える問題
条件の言い換え
二次元平面上のN点の問題
最大値や最小値に着目する
場合分け
ハニカムにそんな性質があるなんて!!! 45 度回転する技術のアナロジーが炸裂する。 あと、x 座標が最小となる点で場合分けする際に、同一の x 座標を持つものに対してダブルカウントを除去する工夫が大変だった。 問題へのリンク 問題概要 2 次元平面上に…