摘要：
题目链接：hdu 6025 Coprime Sequence 题意： 给你n个数，让你删掉一个数，使得剩下的数的gcd最大 题解： 先将这一列数的前缀后缀gcd预处理一下。 然后挨着for一下就行了 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(i 阅读全文
摘要：
题目链接：hdu 6024 Building Shops 题意： 要在n个点上建若干小卖店，每个点建造小卖店的消费为cost[i]，如果这个点没有建造小卖店，那么这个点的费用为和左边最近的点的坐标差。 求总的最小费用。 题解： 首先，第一个点必须建造，然后对于第i个点: dp[i]=min(dp[i 阅读全文