luogu P4581 [BJOI2014]想法

好牛逼的题目！

首先直接 bitset 啥的看看就不太行，考虑随机化啥的。

考虑给每个想法赋一个权值，并求出每个点所能走到的想法的最小值。我们知道，\(k\) 个 \([1,RANDMAX]\) 范围内的最小值的期望是 \(\frac{RANDMAX}{k+1}\)，那么我们可以求出某个点能走到的想法个数的期望。然后多随几套权值取个平均大概就能算出有多少个想法。