摘要： ![题解 P7800 [COCI2015-2016#6] PAROVI](https://img2020.cnblogs.com/blog/2438333/202109/2438333-20210903150739282-236910442.png)
题目传送门 算法分析：线性 dp 拿到题目首先观察数据范围，发现 \(1\le n\le20\)，因此我们可以先将所有的满足条件的互质的数预处理出来（以下称这些满足条件的组为“互质对”）。需要注意的一点是，\(\{1,1\}\) 这组不满足条件。当 \(n=20\) 时，共有 \(127\) 组。 阅读全文
题目传送门 算法分析：线性 dp 拿到题目首先观察数据范围，发现 \(1\le n\le20\)，因此我们可以先将所有的满足条件的互质的数预处理出来（以下称这些满足条件的组为“互质对”）。需要注意的一点是，\(\{1,1\}\) 这组不满足条件。当 \(n=20\) 时，共有 \(127\) 组。 阅读全文