Cork

banbooooのブログ

統計、機械学習、数学に関する記事を投稿します。

2018-09-02から1日間の記事一覧

ARC102 D問題 All Your Paths are Different Lengths

なんか最近難化傾向にあるような... D - All Your Paths are Different Lengths 1. 以下のようにノード 間に長さ の二つの辺を貼ると , の時のグラフが表現できる. 2. をサイズが2の累乗の区間の和で表すことを考える. ( ルール : サイズの大きい区間から貪…