zqs2020

摘要： 首先，若 \(j\vert i\)，\(j\) 一定放在 \(i\) 的前面。 然后，对于这道题显然考虑 dp：\(dp_i\) 表示选一些数排列，使它们的 \(gcd\) 是 \(i\) 的倍数（没说一定是 \(i\)），最大的 gcd 前缀和。 如果直接硬上，会发现不知道哪些数字用过，还要加个状 阅读全文