無駄なペナルティが3つ
result:oooooo--
rateing:1962->1971
■A - chukodai
swap(s[a], s[b]);
■B - Who is missing?
全部やる
■C - Route Map
std::map
■D - Dance
わからないから適当に枝刈りしたら1800msで通る
落ち着いてちゃんとdfsすれば通る。
bitの集合から一番若い立っているbitを絶対に選び、相方は適当に選ぶを繰り返す。
■E - Average and Median
一問に何故か問題が２つある。
前半
平均値がk以上：選択したもののΣa[i]-k>=0
直前を選択した、していないを状態に持ってdp
後半
中央値がk以上：選択したもののk以上の要素がk未満の要素より多い
k以上のもののはとりあえず全部選ぶ。それ以外のものは最小限だけ選ぶ。
どちらも二分探索
■F - Spices
コストでソートしてnoshi基底。
■G - Good Vertices
半環なら行列に乗るという話。
x->max,+->min
単位行列に注意
■Ex - Distinct Multiples
基本はO(3^n)のbitdpですが、難しい
