会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
咕咕坤
博客园
首页
新随笔
联系
管理
订阅
2021年5月11日
[题解]day1-permutation/Inverse Problem
摘要: 地址 首先考虑数字1,发现1一定在给定的x中。要么1在x的第一个,此时要求的p排列中1的位置一定在[1,n - m + 1]中。要么1不在第一个,假设x第i个和p的第j个是1,此时m - i ⇐ n - j + 1,j ⇐ n - m + 1 + i。 注意到x_1必须取在[1,n - m + 1]
阅读全文
posted @ 2021-05-11 19:54 咕咕坤
阅读(76)
评论(0)
推荐(0)
编辑
公告