AGC002-D Stamp Rallyで平方分割入門をしようね 想定解の難しい問題を平方分割パンチC++キックでやっつけたい人用の記事 当然ネタバレになるのでいいよって人だけ読んでね D - Stamp Rally 問題概要 N頂点の辺がないグラフに辺をM本順番に張っていく 各につ…

ボールは1-indexed、穴は0-indexedで左側から番号を付ける つまり、番目のボールの左には番目の穴、右には番目の穴があるとする() 立式 同様に とおくと明らかにでありそれらをとおき直すと答えは [tex: \sum{i=1}^n \left( \sum{S=1}^{i+S=n+1} P(i,S)(R(i,…