AtCoder Heuristic Contest 025 AtCoder Heuristic Contest 025に参加しました。 問題文はこちら↓ atcoder.jp 今回でヒューリスティックのレートが青色になりました! 問題文概略 N個のアイテムをD個の袋に、重さができるだけ均等になるように分ける。 アイテムの重さを直接知ることはできず、天秤を使って判断する。 天秤の左右の皿にアイテムを好きなだけのせると、{左に傾く, 右に傾く, 釣り合う} のいずれかの結果が得られる。 このクエリをQ回行うことができる。 得点は、袋の重さの分散が小さいほど良い。 制約 30≤N≤100 2≤D≤N…