2014年9月22日
poj 3250 Bad Hair Day(单调队列)
摘要： 题目链接：http://poj.org/problem?id=3250思路分析：题目要求求每头牛看见的牛的数量之和，即求每头牛被看见的次数和；现在要求如何求出每头牛被看见的次数？考虑到对于某头特定的牛来说，看见它的牛一定在它的左边，另外其高度应该大于该牛的高度，所以只需要计算在其左边并高度大于它的牛... 阅读全文
posted @ 2014-09-22 00:51 Leptus 阅读(333) 评论(0) 推荐(1) 编辑