[USACO06NOV] Bad Hair Day S
题目描述
农夫约翰有 NNN 头奶牛正在过乱头发节。
每一头牛都站在同一排面朝右,它们被从左到右依次编号为 1,2,⋯ ,N1, 2, \cdots, N1,2,⋯,N。编号为 iii 的牛身高为 hih_ihi。第 NNN 头牛在最前面,而第 111 头牛在最后面。
对于第 iii 头牛前面的第 jjj 头牛,如果 hi>hi+1,hi>hi+2,⋯ ,hi>hjh_i>h_{i+1}, h_i>h_{i+2}, \cdots, h_i>h_jhi>hi+1