给定长度为 NNN 的正整数序列 {Ai}\{A_i\}{Ai},满足 AiA_iAi 单调升。
问是否能将 {Ai}\{A_i\}{Ai} 重排为序列 {xi}\{x_i\}{xi},满足:
令 yi=LCM(x1,…,xi)y_i = \operatorname{LCM}(x_1, \dots, x_i)yi=LCM(x1,…,xi),∀1≤i<N,yi<yi+1\forall 1\le i<N, y_i<y_{i+1}∀1≤i<N,yi<yi+1(即 yiy_iyi 单调升)。
使用您的 gxyz 通用账户