给定长为 nnn 的两排列 A,BA,BA,B,允许进行操作:
选择 1≤i≤n−11 \leq i \leq n-11≤i≤n−1,将 Ai,BiA_i,B_iAi,Bi 同时与 Ai+1,Bi+1A_{i+1},B_{i+1}Ai+1,Bi+1 交换。
求二者 LIS\text{LIS}LIS 最大和。
使用您的 gxyz 通用账户