Loading

2021年3月28日
gym102920L Two Buildings (2020-2021 ACM-ICPC, Asia Seoul Regional Contest)决策单调性
摘要： 题意 给定数组$h$，求$max_{1\le i<j\le n}(h[i]+h[j])*(j-i)$，\(1\le n,h[i]\le 1e6\) 分析 把原式改写为$max_{1\le i<j\le n}(h[i]-(-h[j]))*(j-i)\(，则对于每个平面点\)(i,h[i])\(，找到它 阅读全文
posted @ 2021-03-28 11:24 intmian 阅读(161) 评论(0) 推荐(0) 编辑