B - log

Atcoder

競プロ参加記026 AtCoder Regular Contest 109(ARC109)

AtCoder Regular Contest 109(ARC109)に参加しました。A 考えるの面倒なのでグラフ作ってダイクストラした、B 証明が適当なのか難しさが分からない...。N+1の長さから小さいものを貪欲に作るのが最適、C n文字範囲でループするので、k回その範囲だけシミュレーション