TechFUL Coding Battle ~2024年9月回~ の解説です。 後ろ $6$ 問全部難しい気がするんですけど... すごく解説を書くのが重くて、かなり雑に書いたので、不明点があればツイッターなどで都度教えてください。 07 - degree sequence of partition 問題 正 $N$ 角形に対角線を $N - 3$ 本交わらないように引きました。 $N$ 角形の頂点を時計回りに頂点 $1, 2, \dots N$ とします。 長さ $N$ の数列 $d$ が与えられます。頂点 $i$ の次数が $d_{i}$ であるような引き方が存在するか否か判定してください…