2023年7月9日
牛客练习赛113 E 小红走排列
摘要： 题目意思是输出任意一个排列，使得所有相邻元素i到i-1的距离之和为k 首先k最小为n-1，即当n为1~n的规则排列时,我们先减去一个n-1,然后根据多出来的k来对元素进行重排列 为了方便考虑，我们对于每次移动i时，只考虑i-1和i之间的多出来的距离变换来抵消k，对于i+1来说如果无需移动则维持和i的 阅读全文
posted @ 2023-07-09 17:18 突破铁皮 阅读(74) 评论(0) 推荐(0) 编辑