Maplisky

摘要： 题目传送门 算法分析：线性 dp 拿到题目首先观察数据范围，发现 \(1\le n\le20\)，因此我们可以先将所有的满足条件的互质的数预处理出来（以下称这些满足条件的组为“互质对”）。需要注意的一点是，\(\{1,1\}\) 这组不满足条件。当 \(n=20\) 时，共有 \(127\) 组。 阅读全文