2021年10月27日
ACMOJ1400. 盖大楼
摘要： 题目描述 给定 $\{a_n\}$ ，求 $(a_i+a_j)|i-j|$ 的最大值。 数据范围 $1 \le n,a_i \le 10^6$ 题解 怎么会有傻瓜想三分呢？怎么会有傻瓜决策单调总是想不出来呢？ 假设选出 $i,j$ ，且 $i<j$ ，那么 $i$ 左侧一定没有比它大的点，同理， $ 阅读全文
posted @ 2021-10-27 20:42 xjqxjq 阅读(27) 评论(0) 推荐(0) 编辑