問題 解法 解答 問題 atcoder.jp 解法 i の偶奇で場合分けする． i が奇数の場合，サイコロの目として出てはいけない組み合わせ（禁止された組み合わせ）は (1, i - 1), (2, i - 2), ... となる．この組み合わせの個数を p とおき，これら 2 * p 個の数のう…

問題 解法 解答 問題 atcoder.jp 解法 まず，s[0] は必ず 1 で s[|s| - 1] は必ず 0 でなければならない．なぜなら，葉に繋がる辺を切れば必ず大きさ 1 の部分木が出来て，どこかの辺で切ったら木全体が２つに分けられるため大きさ |s| の部分木は出来ないか…