きろく

特筆すべき記録のまとめ

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

CODE THANKS FESTIVAL 2018:F - Coins on the tree

問題 解法 解答 問題 atcoder.jp 解法 問題文の条件より,i 枚目のコインをある頂点 v に置くと決めた場合,(i + 1) 枚目以降のコインを頂点 v とその子孫の頂点に置くことが出来なくなる.よって,1 枚目のコインから順に置く場所を決めていく. (i - 1) 枚…