- 最大16個の文字列(最大50文字)のそれぞれをランダムな permutation で並び替えた後に文字列同士をソートしたとき、元の文字列ごとに先頭に来る確率を求める問題
- 残り37分くらい
- 最小値が１コになるまで permutation 後の先頭の文字から見ていく DFS かと思って実装したけど時間切れ
- 50! だけど最小値はわりと早く１コに定まるんじゃないか、あと深くの方にいくと許容誤差以内になるからやんなくていいんじゃないかと思ったけどはて
- bitDPとかいう声があるけど理解できん。解説とか見る
