会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\textit{AlpaCa}$
日拱一卒 功不唐捐
首页
新随笔
联系
订阅
管理
2019年10月7日
HZOJ Permutation
摘要: 输出原序列有45分…… 字典序最小可以和拓扑序联系起来。 根据原来的题意不是很可做,于是对原序列求逆,令q[p[i]]=i; 那么就成功将题意转化:相邻元素值的差大于等于k时可以交换,使序列字典序最小。 考虑一下$n^2$怎么做,对于$i<j$,如果$abs(q[i]-q[j])<k$,那么q[i]
阅读全文
posted @ 2019-10-07 07:44 Al_Ca
阅读(129)
评论(0)
推荐(1)
编辑
模拟测试60~62
该文被密码保护。
阅读全文
posted @ 2019-10-07 07:13 Al_Ca
阅读(6)
评论(0)
推荐(1)
编辑
公告
ヾ(≧O≦)〃嗷~