2023年苦手なジャンルを克服しよう数え上げ編です。 問題 頂点の完全グラフが与えられる。このうち、本の辺は使えない。 個のパスのうち、始点と終点が1で終わるパスの数を答えよ。atcoder.jp 解法/ 考えてたこと 解説ACしたが思いつけそうな問題だった。反…

2023年苦手ジャンルがんばって埋めようシリーズ期待値編です。 問題 atcoder.jp 考えてたこと サンプル2を導出するのに時間がかかって困った。ゲームも組み合わさってる用に見えてかなり時間がかかってしまった。 まずは容易に導出することができる。次のの…