Hanggoash

摘要： #今天是COCI专场 ##T1 PAVORI ###题意 从$1-n$的所有数中选出若干组两两互质的二元组，使得数轴上的$1-n$之间的区间被完全覆盖的方案数 ###解决 容易想到先排序然后再dp，定义$dp[i][j]$为处理完了前$i$个组覆盖了$1-j$的区间的方案数 ###转移 考虑当前这个 阅读全文