那是， 1 / n! 就很难被遇上，策略其实最为重要， 拼一拼， 搏一搏， 单车变摩托
3 个赞
但是这个非正解是一种考场上的策略，可以参考啊
2 个赞
你自己计算一下卡掉的概率再说话
2 个赞
这也有点过了
做法都可以发，但是发出来就要考虑经受评价的后果。
1 个赞
很小很小
1 个赞
为什么被卡掉的概率是1/n!
2 个赞
TLE的理论概率是 1/n!
n \le 200000
1 个赞
不管怎样，我自认为这种做题思考方式和思路是值得学习的，删掉就代表少一种做法，得不偿失
4 个赞
概率很小并不是没有。
3 个赞
巨佬求证明
2 个赞
不对
1 个赞
长为n的排列为正序是约1/n！
4 个赞
AC有多种情况，可能是数据过水，可能是根据测试点过题，那按你的话来说，AC代表正确，那你根据测试点过题也叫你的做法是正解喽？
3 个赞
1\sim n 的排列确实是你这个概率但不代表别的排列不会寄。
2 个赞
是的，我只是想表达卡掉很难
4 个赞
卡掉很难不代表着卡不掉啊
3 个赞
只要不会TLE，能拿分就是正解
3 个赞
首先这个做法在随机化下复杂度是对的，你在楼上也说了，要是这个做法在随机化情况下是对的，你无话可说，而且此做法的AC情况取决于随机数而不是你造的数据或是他的代码。
2 个赞
