きろく

特筆すべき記録のまとめ

2019-06-01から1日間の記事一覧

M-SOLUTIONS プロコンオープン:D - Maximum Sum of Minimum

問題 解法 解答 問題 atcoder.jp 解法 まず c を降順にソートする.ある頂点に c_1 を置いたとき,この頂点に隣り合う頂点に書く数字は c_2, c_3, ... とするのがよい.なぜならば,あえて小さい整数を最初に選んだ頂点に近づけても (c_1 - (小さい整数)) だ…