CodeForces - 1313C2 Skyscrapers (hard version) (单调栈+DP)
???? ???? ????
为什么当时没有静下心多想一步呢,,,哦对因为到饭点了
//某点做最高峰,
//左边的贡献值:左边第一个小于等于他的点的predp+m[i]*这两点之间的距离
//右边的贡献值:右边第一个小于等于他的点的sufdp+m[i]*这两点的距离
#define int ll
int n,a[MAXN];
int pre[MAXN],suf[MAXN];
int predp[MAXN],suf...
原创
2020-02-24 15:10:16 ·
269 阅读 ·
0 评论