![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
斜率优化dp
Change_ZHONG
成在坚持
展开
-
tjut 3045
#include #include #include #include #include using namespace std; const int MAXN=400010; int q[MAXN]; long long sum[MAXN]; long long a[MAXN]; long long dp[MAXN]; long long getDP(int i,int j) {原创 2016-08-16 20:12:31 · 115 阅读 · 0 评论 -
tjut 2993
#include #include #include using namespace std; const int maxn=100010; double sum[maxn]; int q[maxn]; double cross(int i,int j,int k){ double tmp; tmp=(k-i)*(sum[j]-sum[i])-(j-i)*(sum[k]-s原创 2016-08-18 23:46:03 · 114 阅读 · 0 评论 -
tjut 2829
#include #include #include #include #include using namespace std; const int maxn = 1010; int n, m; int a[maxn], sum[maxn], w[maxn]; int dp[maxn][maxn]; int q[maxn], head原创 2016-08-08 09:22:32 · 133 阅读 · 0 评论 -
tjut 3480
#include #include #include #include using namespace std; const int MAXN=10010; const int MAXM=5010; int a[MAXN]; int dp[MAXM][MAXN]; int n,m; int q[MAXN]; int head,tail; int DP() { for(int i=1;i<=原创 2016-08-23 18:13:36 · 191 阅读 · 0 评论 -
tjut 3507
#include #include #include #include using namespace std; const int MAXN=500010; int dp[MAXN]; int q[MAXN];//队列 int sum[MAXN]; int head,tail,n,m; // dp[i]= min{ dp[j]+M+(sum[i]-sum[j])^2 }; int getDP原创 2016-08-25 16:29:40 · 113 阅读 · 0 评论