2018年5月24日
洛谷P2158 [SDOI2008]仪仗队
摘要： 这道题仔细观察就会发现规律，设点的坐标为（X,Y）那么y=kx； 求不同的k值；k=y/x要k值不同x，y肯定要互质；可以随便观察一个点比如（1,4） 或者（3,2）这些可以看见的点都是x,y互质； 那么转化问题； 怎么才能求到这些点呢； 因为x<=n;y<=n; 那么就问题就变成了在小于n里面可以 阅读全文
posted @ 2018-05-24 21:31 ltltlti-h 阅读(349) 评论(0) 推荐(0)