POJ3250——bad hair day(牛比身高)
摘要:
题目:http://poj.org/problem?id=3250 想法:运用 单调栈,这次是单调递减。每条牛用(h,w)表示,h表示牛的身高,ww记录 被这头牛看到头顶的牛 的个数,准备入栈的牛比栈顶牛矮,直接入栈;反之(比栈顶高或 一样高),不入栈,此时栈顶b[l-1].w是这一条牛所有可以看到 阅读全文
posted @ 2018-08-20 13:26 李瑶瑶lyy 阅读(134) 评论(0) 推荐(0)
浙公网安备 33010602011771号