AGC059 B - Arrange Your Balls (700)
各色のボールが2個ずつ有る場合abcddcbaといった順に対称的に並べることで色の数-1を答えにできる
ここで3個以上ある色についてはその色が使われている所にまとめて投入することで2個と見做すことができる
残りはどこかの区間にまとめて入れる
同じ色の間に入れることができると1個ペアが増える
それ以外では残りの色1つにつき2個ペアが増える
問題:
https://atcoder.jp/contests/agc059/tasks/agc059_b
提出:
https://atcoder.jp/contests/agc059/submissions/37023004
#AGC059
#AGC
#700pt
#B
#AtCoder