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≦)〃嗷~