题目链接:http://codeforces.com/problemset/problem/285/D
题目大意:
有序列 a,b。其中长度均为N,而a1,a2,a3.....an各不相同,且都属于[1, n]。b也是。
现在有一个操作,ci = ((ai - 1 + bi - 1) mod n) + 1 (1 ≤ i ≤ n).
从而生成一个新的序列C。且使得C也符合上述序列的要求。
问a,b有多少种不同的选择,当a!=b时,(a,b)(b,a)为两种选择。
解题思路:
只能够想到n * n!的方法,而且通过打表可以偶数时为0,但奇数最大为15,15!* 15 太大了。
网上看到一个复杂度 为(2^n) * (2^n) 的搜索。虽然也无法在3s内搜完,......
阅读全文