問題ページ まず2円が離れているか外接の関係にある場合、答えは0です。2円が内包か内接の関係にある場合、答えは です。2円が2点で交差する場合について、2通りに場合分けを行います。 交点からなる線分から見て、 が反対側にある 扇形ABCから三角形ABCを引…

問題ページ 幅が小さい区間から順に参照していくようなDPである、区間DPをします。 区間 をマージするときに操作を行って長さを減少させるのは、 が両方とも長さ1で、値が同じときだけ考えればよいです。これ以外のときに に操作を行うようなことを考慮しな…

問題ページ 数列内の一番大きい数を とします。同じ数のペアを とします。このときの数列は となっています。 の選び方は 通りあります。 数列に存在する数として 個から 個を選びます。これは 通りあります。 個の数を の左と右のどちらにするか？を決めま…

参考文献 https://www.hamayanhamayan.com/entry/2017/12/19/152143 https://qiita.com/drken/items/4b4c3f1824339b090202 木の重心: その頂点を取り除いたときにできる部分木の要素数が元の半分以下になる頂点 重心は1個か2個必ず存在する 部分木の要素数を…