2020暑期牛客多校第五场D.Drop Voicing(最长上升子序列+思惟)

题目连接:https://ac.nowcoder.com/acm/contest/5670/D 解题思路:两种操做相结合能够实现把任意位置的点移到任意位置 能够把p数组当作一个环形,把初始指针放在最后一位 drop操做至关于把指针指向的数前移一位 一次drop后 invert操做至关于将指针后移 invert一次后 因此对于一个数能够经过invert到达这个数的位置,而后经过drop将它移动到想要
相关文章
相关标签/搜索