2019ECfinal H - King ——随机算法|推结论
题目链接:http://codeforces.com/gym/102471/problem/H
题目大意:
给你一个长度为n的序列,要你求这个序列中的最长国王子序列长度,如果长度小于n/2,输出-1,否则输出长度。
国王序列定义:对于一个序列a1,a2,a3,.....,an。当且仅当有一个整数q(1<=q<p)使得,且 q*ai-1= ai (mod p)。
题解:
...
原创
2020-03-17 15:18:22 ·
999 阅读 ·
0 评论