ferinの競プロ帳

競プロについてのメモ

2018-07-31から1日間の記事一覧

Codeforces Round #500 (Div. 2) D. Chemical table

問題ページ Problem - D - Codeforces 考えたこと sampleを眺める 1列を埋めたあと1つもない列に1個ずつ配置すると最適な置き方な気がした 列iに要素がa[i]個あるときh-max(a[i])個で1列埋めたくなる 列iと列jに同じ行の要素があるとき、この2つの列はマージ…