■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)で自明。 なんと本質は、浮動小数点誤…

■A. Forked! 全列挙 ■B. Collecting Game dpっぽくする ■C. Array Game k>=3なら0になる 後は全列挙 ■D1. Set To Max (Easy Version) ■D2. Set To Max (Hard Version) どこから取ってくるかを考える セグ木で適当に