牛客练习赛114题解 C.Kevin的彩蛋 比赛的时候读错题了,题目求的是一个长为m的排列,所以只要a数组中包含有的元素,那么就一定是有解的。 那这就启发我们每次都去找一个最长的排列,这样就会使拿的次数最少,对于每一个数字记录他的下标,然后找从1最长可以扩展到哪里,如果为k,再找从k+1最长可以扩展到哪里。 按照这样子去选的话每一个排列之间一定是独立的,例如对于3,2,4这样的序列,你选3次才可以选齐。 Code #include <iostream> #include <algorithm> #include <cstring> #incl...