codeforces 455E Convex hull trick
简略题意:给出n个数a[i]a[i],回答mm次询问(xi,yi)(xi, yi),每次回答f(xi,yi)f(xi, yi)是多少。
∗f(1,j)=a[j],1≤j≤n.* f(1, j) = a[j], 1 \leq j \leq n.
∗f(i,j)=min(f(i−1,j),f(i−1,j−1))+a[j],2≤i≤n,i≤j≤n.* f(i, j) = min(f(i-1, j),
原创
2017-08-30 22:51:49 ·
275 阅读 ·
0 评论