問題ページ Problem - D - Codeforces 考えたこと 部分列を全列挙とかそういう方向は不可能そうなので各要素が含まれる部分列の回数とかそういう方向で考える gcdがiとなるような部分列について考える (部分列の長さの和)*i がこんな部分列のスコアになる m…

問題ページ Problem - C - Codeforces 考えたこと s8pcで見た D - Driving on a Tree 1頂点から求めればいいだけなのでもっと簡単 頂点1を根とした木について考える 止まる頂点は葉以外ありえない 葉までの距離とその葉にたどりつく確率を求めれば期待値が求…

問題ページ Problem - B - Codeforces 考えたこと 二人席が2n個、四人席がn個あると考えればよさそう ぴったり座れるときに座らない方がいいことはなさそう 二人席と四人席のどちらを先に埋めるべきか 四人席*1より二人席*2の方があとあとぴったり埋められる…