题1：BZOJ2190 SDOI 2010 仪仗队
题目链接：
算法讨论：
我们先来考虑一个点被看不到的情况是什么。假设我们在原点，现在有一个点（3，2）， 和一个点（6，4），显示我们是可以看到（3，2），而看不到（6，4）。经过多次选点，我们发现，只有GCD(i,j) == 1的（i,j）才可以被看到。那么我们就把问题转化为了求
题2： BZOJ 2005 NOI 2010 能量采集
本文共 249 字，大约阅读时间需要 1 分钟。
题1：BZOJ2190 SDOI 2010 仪仗队
题目链接：
算法讨论：
我们先来考虑一个点被看不到的情况是什么。假设我们在原点，现在有一个点（3，2）， 和一个点（6，4），显示我们是可以看到（3，2），而看不到（6，4）。经过多次选点，我们发现，只有GCD(i,j) == 1的（i,j）才可以被看到。那么我们就把问题转化为了求
题2： BZOJ 2005 NOI 2010 能量采集
转载于:https://www.cnblogs.com/sxprovence/p/5162180.html