Particle

競技プログラミングについての雑記

2013-07-20から1日間の記事一覧

SRM 585

250 高さがhの二分木が与えられる。枝分かれのない辺の集合に分割するとき、その集合の個数の最小値(を定数で割ったもの)を求める。分かりやすく言うと、一筆書きを何回か行って、高さhの二分木をつくるのに必要な回数の最小値を求める。証明はできませんが…