【Poj2825】Perfect Permutation 构造
ORZ 。。。UOJ群里面的各位大爷。。。
当时关注这道题主要是因为准备Pkusc的考试。。。然而只会爆搜心塞了我一个星期QAQ
这道题找规律的困难点在于存再多解,并且解的数目非常非常多所以搜起来肉眼基本找不出规律
但是如果知道解答验证起来还是非常容易。。。
当n=4k+2或4k+3时无解
当n=4k时,构造数列:2k+1, [4k ~ 3k+2], [3k ~ 2k+2], [2k ~
原创
2016-06-03 20:55:12 ·
553 阅读 ·
0 评论