wata_orz https://blog.hatena.ne.jp/wata_orz/ てきとーな日記 https://wata-orz.hatenadiary.org/ TopCoder 250 候補となる座標はそんなに多くないので全部試すだけ 234.39 950 550>950の法則により950からやった とりあえず漸化式が立ったので小さい場合の値を生成して数列検索に投げたらカタラン数だったｗ 最終的な法は素数だけど、K^nのnに対する法は-1されて合成数なので因数分解してみたら平方数が入っていない！ というわけで、各素因数を法としてカタラン数計算して最後に中国剰余するだけ 463.97 550 完全マッチングの個数ktkr ロシア合宿で八面体上でのマッチングがでて、そのときに一般的に解くように書いておいたのがあったのでコピペって終了ｗｗ ところで平面グラフの完全マッチング… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwata-orz.hatenadiary.org%2Fentry%2F20090923%2F1253727747" title="SRM 449 - てきとーな日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-09-23 02:42:27 rich https://wata-orz.hatenadiary.org/entry/20090923/1253727747 1.0 100%