2019年4月3日
gcd前缀和-蒜头君的数轴
摘要： 题目： 今天蒜头君拿到了一个数轴，上边有 n个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。 蒜头君想知道，他最少需要加多少个点使这个数轴变优美。 输入格式 输入第一行为一个整数n(1≤n≤10^5)，表示数轴上的点 阅读全文
posted @ 2019-04-03 17:19 里昂静 阅读(359) 评论(0) 推荐(0) 编辑