きろく

特筆すべき記録のまとめ

2019-03-25から1日間の記事一覧

AtCoder Grand Contest 032:B - Balanced Neighbors

問題 解法 解答 問題 atcoder.jp 解法 頂点をいくつかのグループに分けるとき,全てグループに含まれる頂点の数字の和が S になるように N 個の頂点をグループ分けし,それらのグループを互いに全て結べば答えが求められる.N が偶数の時,(1, N), (2, N - 1…