首页 > 小红的排列构造
开通博客写题解
头像 _已被标记为牛弊_Refrain_Y
发表于 2025-11-28 16:56:21
题目要求构造，但是关于构造很难找到规律，于是在笔者上课列了一堆数据后发现对于一个排列存在一种“环”，一个位置的值指向下一个的地址现有一个排列[4,3,2,1]其中a1=4,a4=1;a2=3,a3=2;这里存在两个含有2个元素的环，对于其他排列[4,1,2,3]其中a1=4,a4=3,a3=2,a2 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 小男娘
发表于 2025-11-27 22:18:14
显然排列构成若干个非自环环故无解，其它情况先构造一个大小为的环，剩下全构造大小为的环即可。 #include <iostream> using namespace std; int n; int k; int main() { ios::sync_with_stdio(fal 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”