单调栈
文章平均质量分 87
丿残念灬
这个作者很懒,什么都没留下…
展开
-
HDU-1506 Largest Rectangle in a Histogram(单调栈)
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18789 Accepted Submission(s): 5623Problem Descripti原创 2017-07-18 16:07:15 · 373 阅读 · 0 评论 -
HDU-6052 To my boyfriend(单调栈)
传送门:HDU-6052对于每种颜色我们考虑它对答案的贡献,因为一种颜色可能会有多个方格,在计算某个方格的贡献时,与它相同颜色且被计算过的方格是不能考虑的,这时可以把这些方格当做障碍物。具体做法是:设当前是第i行,pre[col][j]表示计算到第i-1行时,在第j列上,颜色为col的方格出现的位置,new[col][j]表示计算到第i行时,在第j列上,颜色为col的方格出现的位置。如果要原创 2017-07-28 16:29:53 · 447 阅读 · 0 评论