2020年7月27日
2020牛客暑期多校第五场E题-Bogo Sort (置换、大数)
摘要： 题目链接：2020牛客暑期多校第五场E题-Bogo Sort 题意 给出一个置换 \(p\)，问 $1\sim n$ 这 \(n\) 个数有多少种排列，能经过若干次 \(p\) 的置换后变成有序？答案对 $10^n$ 取模。 思路 题意也等价于有序的 $1\sim n$ 经过 \(p\) 的若干次置 阅读全文
posted @ 2020-07-27 21:52 _kangkang 阅读(222) 评论(0) 推荐(0) 编辑