摘要：
题目链接：https://vjudge.net/problem/POJ-2796 题意：求一个区间内的最小值乘以这个区间元素和的最大值 和poj2082的思路基本一样，对于区间内每个元素，都可以作为最小值。那么尽量往左右延伸到第一个比它小的数，记录下延伸之前的一个位置l[i]和r[i]。由此感觉单调 阅读全文
posted @ 2020-05-29 20:11
coastal_taipan
阅读(151)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-2082 题意：给定一些矩形的底边长和高，问能拼出的最大新矩形的面积 等价于求一个区间内最小高度乘底边宽度和的最大值。考虑每个矩形，向左右延伸至第一个高度小于它的矩形，记录下延伸到的前一个位置l[i]和r[i]，用类似前缀和的方 阅读全文
posted @ 2020-05-29 20:06
coastal_taipan
阅读(172)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P2979 题意：有n种奶酪，每种有高度h和价值v，高度>=k称为大奶酪。大的压在上面，下面所有奶酪的高度会变为原来的4/5（只考虑最上面的一个大奶酪的效果，意思是下面的不会重复被压缩4/5）。现在给定最大高度t，求能得到的 阅读全文
posted @ 2020-05-29 14:49
coastal_taipan
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号