2019年2月20日
hdu6351 Beautiful Now （全排列+循环节）
摘要： 题目传送门 题意: 给你n和k，你每次能交换n的两个位，问最多k次后的最小和最大值 思路： 考虑到n到1e9，所以可以用全排列来暴力，但是我们不能全排列之前的数位， 因为n中的位数可能相等，那样很难计算交换次数，因此我们只能全排列下标 然后我们要怎样计算每次排列的交换次数，这里用到了循环节 比如：0 阅读全文
posted @ 2019-02-20 19:19 better46 阅读(316) 评论(0) 推荐(0) 编辑