poj3250 Bad Hair Day(单调栈的维护)
本题原选自usaco在2006年11月银组月赛题,传送门:http://poj.org/problem?id=3250大意:思路:从1到n分别以1为起点,1到n为终点,维护一个单调递减栈,其中,以i为终点的栈的长度为m就表示包括加上自己,共有 m头牛可以看到自己。而我们知道,每头牛是不能看到自己的,所以我们将这n个栈的长度加起来再减去n再输出即可。拆分讲解:本道题是单调栈的模板...
原创
2018-05-26 22:34:05 ·
252 阅读 ·
0 评论