会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bennian
博客园
首页
新随笔
联系
订阅
管理
2019年2月20日
hdu6351 Beautiful Now (全排列+循环节)
摘要: 题目传送门 题意: 给你n和k,你每次能交换n的两个位,问最多k次后的最小和最大值 思路: 考虑到n到1e9,所以可以用全排列来暴力,但是我们不能全排列之前的数位, 因为n中的位数可能相等,那样很难计算交换次数,因此我们只能全排列下标 然后我们要怎样计算每次排列的交换次数,这里用到了循环节 比如:0
阅读全文
posted @ 2019-02-20 19:19 better46
阅读(316)
评论(0)
推荐(0)
编辑
公告