提高模考7.30 T4《柱状图》题解

[赵澍]

那是， 1 / n! 就很难被遇上，策略其实最为重要， 拼一拼， 搏一搏， 单车变摩托

[苍穹一粟]

但是这个非正解是一种考场上的策略，可以参考啊

[胡沛旸 (星影长河)]

你自己计算一下卡掉的概率再说话

[lzyqwq (lzyqωq)]

这也有点过了

做法都可以发，但是发出来就要考虑经受评价的后果。

[王源亿]

@张铭祺 小朋友，这个卡不掉的，除非你出n!个数据才能保证卡掉hh

[胡沛旸 (星影长河)]

很小很小

[冯星瑜 (Hok)]

为什么被卡掉的概率是1/n!

[蒋昀珀]

TLE的理论概率是 1/n!
n \le 200000

[周]

不管怎样，我自认为这种做题思考方式和思路是值得学习的，删掉就代表少一种做法，得不偿失

[苍穹一粟]

概率很小并不是没有。

[冯星瑜 (Hok)]

巨佬求证明

[金杭东]

不对

[陈奕舟]

长为n的排列为正序是约1/n！

[张铭祺 (崩坏三)]

AC有多种情况，可能是数据过水，可能是根据测试点过题，那按你的话来说，AC代表正确，那你根据测试点过题也叫你的做法是正解喽？

[lzyqwq (lzyqωq)]

@胡沛旸

卡掉的概率再说话

1\sim n 的排列确实是你这个概率但不代表别的排列不会寄。

[胡沛旸 (星影长河)]

是的，我只是想表达卡掉很难

[张铭祺 (崩坏三)]

卡掉很难不代表着卡不掉啊

[蒋昀珀]

只要不会TLE，能拿分就是正解

[陈奕舟]

首先这个做法在随机化下复杂度是对的，你在楼上也说了，要是这个做法在随机化情况下是对的，你无话可说，而且此做法的AC情况取决于随机数而不是你造的数据或是他的代码。

[lzyqwq (lzyqωq)]

那个是假的

你觉得这很严谨吗