随笔分类 -  构造题

摘要:[THUPC2022 初赛] 造计算机 这是一道很水的构造题 首先我们把一个置换拆分成若干个循环置换的乘积,例如: 讲一下怎么通过循环置换还原成原来那个: 这样的话,上面那一行表示下标,下面那一行表示对应位置上的数。 这道题经过简单分析我们可以发现 m=1 是不可能的,因此很自然而然地想到 m=2 阅读全文 »
posted @ 2022-06-03 11:57 仰望星空的蚂蚁 阅读(21) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示