きろく

特筆すべき記録のまとめ

2019-02-05から1日間の記事一覧

JOI '09 春合宿4:1- Distribution 冊子の配布

問題 解法 解答 問題 https://www.ioi-jp.org/camp/2009/2009-sp-tasks/2009-sp_tr-day4_23.pdf 解法 根から頂点 i までのやる気度の合計を costSum_i とする.min(n, m) 回ある頂点を選び,その頂点の costSum を足したものが答えとなる. ここで,頂点 k …