■A - Large Digits
桁和の比較x%10とx/=10
■B - Gentle Pairs
dx = abs(xi-xj)
dy = abs(yi-yj)の比較
0 == dxは駄目
■C - 1-SAT
std::setに詰めていく
!aaの場合はaaがすでにあるか
aaの場合は!aaがすでにあるか
■D - Choose Me
演説を行わないとΣ-Ai票差でまける
演説をすると2*Ai+Bi票差が縮まるので
ソートして差が正になるまでやる
■E - Through Path
グラフなので説明が書けない
某フレンズさんのツイート参照
■F - Close Group
EDPCに例題あり
最初に2^n通りに対して完全グラフ化を調べておくO(2^N*N^2)
状態SからSの部分集合TとS/Tでdp[S]= max(dp[T]+dp[S/T])
計算量はn個ビットが立っている状態から2^n通りに遷移するので
NCn*2^n = (1+2)^N = 3^N
