|
摘要：
还是四边形不等式的题目。//By YY_More#include<cstdio>int x[1001],sum[1001],n,m,temp,s[1001][1001],f[1001][1001];inline int cal(int a,int b){ return x[b]-x[a-1]-sum[a-1]*(sum[b]-sum[a-1]);} int main(){ while (~scanf("%d%d",&n,&m)){ if (n==0) break; sum[0]=0;x[0]=0; for(int i=1;i<=n;i++) 阅读全文
摘要：
经典的四边形不等式优化，可以达到O(VP)。不过网上很多人的程序对四边形不等式应用的不好，他们那么写是达不到O(VP）的。//By YY_More#include<cstdio>int x[301],sum[301],f[35][310],s[35][310],V,P,temp; inline int cal(int a,int b){ int k=(a+b)/2; return -sum[k-1]+sum[a-1]+sum[b]-sum[k]+x[k]*(k+k-a-b);} int main(){ scanf("%d%d",&V,&P); f 阅读全文
|
