随笔分类 -  poj

poj2452 Sticks Problem——双方向单调栈
摘要:本题题意为,有很多组木棍,每组读入一个n,为该组的木棍数,定义完美区间是区间内的所有木棍都比左端点长,比右端点短,求最长的完美区间。 这道题,我用双向单调栈来做。 阅读全文

posted @ 2011-10-17 20:36 codeway3 阅读(876) 评论(0) 推荐(0)

导航