luogu 数え上げ埋め
1 問目
問題概要
長さ$ Nの順列をランダムに取るとき、$ \sum_{i=1}^{N-1} |P_i - P_{i+1}| \ge Mとなる確率を小数点以下$ K桁まで四捨五入して求めよ。
制約
$ 1 \le N \le 100
$ 1 \le K \le 30
$ 0 \le M \le 2147483647
$ N \le 50か$ K \le 8のどちらかを満たす
解法
2 問目
問題概要
$ N頂点無向連結グラフのうち、橋が$ M本以下であるものの個数$ \bmod\ 10^9+7を求めよ。
制約
$ 2 \le N \le 50
$ 0 \le M \le \frac{N(N-1)}{2}
解法