HDU - 6319 - Problem A. Ascending Rating (单调队列)
HDU - 6319 - Problem A. Ascending Rating
题意:
有一个长度为n的数列,已知前k项,其k+1项到第n项可由递推式 得到
求出A,B,其中,
maxrating_i 表示区间[i, i+m-1]的最大值,count_i 表示从 [i, i+m-1] 最大值改变的次数,刚开始最大值为 -1 ,count 为 0
先求出所有的 ai,从后往前...
原创
2018-08-09 10:46:37 ·
242 阅读 ·
0 评论