【题解】CF1142B Lynyrd Skynyrd(倍增)

【题解】CF1142B Lynyrd Skynyrd(倍增) 调了一个小时原来是读入读反了.... 求子段是否存在一个排列的子序列的套路是把给定排列看做置换，然后让给定的序列乘上这个置换，问题就转化为最长上升序列。这是因为一个数的前驱后继是唯一的。 这一题稍微改变了一下，a56爆大奖在线娱乐们要求的是类似于$4\qu
posted @ 2019-11-06 21:57  谁是鸽王  阅读(161)  评论(0)  编辑  收藏  举报