网站域名备案服务号,渭南中学校园网站建设工作汇报,国内免费网站空间,首信建设网站关于覆盖#xff0c;用DP是一种很不错的解决方法#xff0c;时效也很不错.... 这题目把图一画就很明确了#xff0c;没有说明的必要了。 #include iostream
using namespace std;
__int64 height[100001];
int main ()
{
int n;
int left[100001];
int right[100001…关于覆盖用DP是一种很不错的解决方法时效也很不错.... 这题目把图一画就很明确了没有说明的必要了。 #include iostream
using namespace std;
__int64 height[100001];
int main ()
{
int n;
int left[100001];
int right[100001];
__int64 max0,temp0;
while (scanf(%d,n) n)
{int i0;memset(height,0,sizeof(height));right[0]0;left[n-1]n-1;for(; in;i){scanf(%I64d,height[i]); }for(i1;in;i){right[i]i;while(right[i]0height[i]height[right[i]-1])right[i]right[right[i]-1];}maxheight[n-1];for(in-2;i0;i--){left[i]i;while(left[i]n-1height[left[i]1]height[i])left[i]left[left[i]1];temp(left[i]-right[i]1)*height[i];if(tempmax)maxtemp;}printf(%I64d\n,max);}
return 0;
} 转载于:https://www.cnblogs.com/Chinese-Coder-Clarence/articles/2039235.html