看到有同学在问,给一下去年 cup 的题意。都是根据我的记忆和询问 佬k巨神 得来的题意,不保证绝对准确,毕竟过了好久了。
T1 求有多少个长度为 n 的序列 a,满足 ai<ai+2,ai<ai+3,1≤ai≤m。 n,m≤1000。
T2 给一个图,每个点上有个标号,标号是一个排列,再给个排列 p,你每次可以交换某一条边的两个端点的标号,你可以进行不超过 n3 次交换,构造一个方案,使得标号 i 最终在 pi 处,或者判断无解。n≤600。
T3 给一个图,每个点都在且仅在一个环中,求 u 和 v 间的最长路径。n≤105。