■A - Online Shopping
if
■B - Glass and Mug
問題文通りにやる
■C - T-shirts
やる
■D - Swapping Puzzle
next_permutationを二重に
■E - Lucky bag
dp[i][j]:=集合iをj個の集合に分けた時の分散の最小値
遷移はO(3^n)で自明。
なんと本質は、浮動小数点誤差。
■F - Random Update Query
遅延セグ木
アフィン変換を乗せる典型
■G - Not Too Many Balls
制約を無視すれば最大フローで解けるのは明らか
なので最小カットに帰着される。
しかし制約の都合、貼るだけとはできない。
固定できる部分を固定していい感じにdpをする。
