用dp只的62分

用楼下的用组合求得满分

错误128是什么

1000年以后...............

裸搜肯定死。

1年以前：

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：运行超时...

├ 测试数据 05：运行超时...

├ 测试数据 06：运行超时...

├ 测试数据 07：运行超时...

├ 测试数据 08：运行超时...

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：38 有效耗时：0ms

现在：

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

因为readln(n,m)写成了readln(n);readln(m);三次0分

我是第3000个提交这道题的人诶 ~

^0^

用的是自己摸索出来的逐步定位的0(n)方法..不过不是最简单的..

我用置换做的为什么也62？还有什么更好方法么？

只能递推，因为是求总数，所以搜索优化不了。。。。。。。

一道训练数学能力的找规律题..

第2901个提交,第899个通过..纪念下~

for i:=1 to n do

begin

t:=((m-1)div ff(n-i)+1)mod (n-i+1);

if t=0 then t:=n-i+1;

p:=0;

for j:=1 to n do

begin

if not b[j] then inc(p);

if p=t then break;

end;

a[i]:=j;

b[j]:=true;

end;

ff（）是阶乘函数

时至今日才AC,实在惭愧...我是第799个AC的...

int64应该写错了吧 是18446744073709551616

康托展开..

第1位取 m div (n-1)! m:=m mod (n-1)!

第2位取 m div (n-2)! m:=m mod (n-2)!..然后依次递推就AC了

但是要注意 取过的数字要记录下,不能再取

为终于AC发下，那个88分真让人头痛啊

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

一次性ac

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

第600个了

用m div (n-1)! 的值来确定第一位，再用m mod (n-1)!的值依此类推就可得到排列！

用MAR..的原程序交

是会TLE3个点的

构造法就是好~~~~~

构造法：

从首位向末位依次确定。

设jc为I!

1、若jc|m，则按顺序从未确定的树中找第m div jc个。同时m=m-jc*(m div jc-1)

２、若jc不能整除ｍ，则按顺序从未确定的树中找第m div jc+1个，m=m-jc*(m div jc)

３、重复１、２直至Ｎ个数全部确定。

比如3 3

1 2 3

1 3 2

2 1 3

2 3 1

3 2 1

先根据２确定首位为２，然后m=1,根据１从剩下的数（１，３）中确定第二位为１，然后ｍ＝１，最后从（３）中确定第３位为３...