会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Jrltx
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
思维-构造
UVA - 11925 Generating Permutations (思维,构造)
摘要:给你一个长度为n(n<=300)的排列,有两种操作,第一种是交换前两个数,第二种是把第一个数放到最后,让你用不超过2n^2次的操作把一个初始为1-n升序的排列变为该排列。 一开始被紫薯蛋疼的翻译给坑了,以为是把输入的排列变成升序,假如是这样的话,我们可以发现,每轮操作可以把任意一个数放到数组的最前面
阅读全文
posted @
2019-02-11 12:48
jrltx
阅读(205)
评论(0)
推荐(0)
公告