好牛逼的题目！
首先直接 bitset 啥的看看就不太行，考虑随机化啥的。
考虑给每个想法赋一个权值，并求出每个点所能走到的想法的最小值。我们知道，\(k\) 个 \([1,RANDMAX]\) 范围内的最小值的期望是 \(\frac{RANDMAX}{k+1}\)，那么我们可以求出某个点能走到的想法个数的期望。然后多随几套权值取个平均大概就能算出有多少个想法。
分析一下会发现偏差超过 \(25\%\) 的概率是 \(4\%\)，因此 \(95\%\) 的限制感觉卡得很紧，交了几遍才过。
luogu P4581 [BJOI2014]想法
发布时间 2023-05-28 17:56:37作者: 275307894a