【糟糕的一天】
-题目描述-
农民约翰的某N(1 < N < 80000)头奶牛正在过乱头发节！所有N头牛面向东方排成一排，牛N在最前面，而牛1在最后面.第i头牛可以看到她前面的那些牛的头。每一头牛i有一个高度，只要那些牛的高度严格小于她的高度，而且中间没有比hi高或相等的奶牛阻隔。约翰希望统计出能够看到其他牛的头发的牛的数量。让Ci表示第i头牛可以看到发型的牛的数量，请输出Ci的总和。（农民约翰的某N(1 < N <
阅读背景：
糟糕的一天（乱头发节||Bad Hair Day）（单调栈）
来源：互联网
分享到：
