Codeforces Round #663 (Div. 2) 部分题解
C. Cyclic Permutations题意给定一个大小为nnn的排列{ai}\{a_i\}{ai},按照以下方式建图:对于每个满足1≤i≤n1 \leq i \leq n1≤i≤n的iii,找到最大的jjj,使得其满足1≤j<i1 \leq j < i1≤j<i和aj>aia_j>a_iaj>ai,连一条无向边(i,j)(i,j)(i,j)。对于每个满足1≤i≤n1 \leq i \leq n1≤i≤n的iii,找到最小的jjj,使得其满足i<
原创
2020-08-22 14:04:31 ·
448 阅读 ·
0 评论