AtCoder Regular Contest 133:B - Dividing Subsequence
B-DividingSubsequence具体题面信息见上述链接题目大意有两个长度为nnn的全排列序列,P=p1,p2...pnP=p_1,p_2...p_nP=p1,p2...pn和Q=q1,q2...qnQ=q_1,q_2...q_nQ=q1,q2...qn。从P,QP,QP,Q中取出长度为kkk的子序列,使得子序列Psub=a1..kP_{sub}=a_{1..k}Psub=a1..k和Qs