摘要: A:n-1次操作后最大值会被放到第一个,于是暴力模拟前n-1次,之后显然是循环的。 B:考虑一维的构造,每次取两边端点即可。拓展到二维,对行仍然使用一维情况下的构造方法,当然端点需要交替重复几次以取遍所有点。对列的构造相当于这样一个问题:1~n每个数各给2个,找一个排列使得差分序列不存在相同的数。可 阅读全文
posted @ 2019-06-26 21:31 Gloid 阅读(197) 评论(0) 推荐(0) 编辑