2022-06-08から1日間の記事一覧

模擬国内2017G へやわり!(Room Assignment)

前置き 解説の天才二項係数が理解できなかったので,形式的べき級数を用いた機械的(?)な解法の導出について書きます. 問題 onlinejudge.u-aizu.ac.jp 解法 $(i, a _ i)$ の辺を張った無向グラフ $G$ を考える.$G$ から多重辺を取り除いてできる新しいグラ…