摘要:
DP。。。怎么乱搞怎么递推。。。【Code】 阅读全文
posted @ 2014-11-27 21:49
NanoApe
阅读(124)
评论(0)
推荐(0)
摘要:
对于每次询问(x,y),我们要迅速求出年份在(x+1,y-1)的最大降雨量,用线段树或ST都可以弄。恶心的是这道题就是文字题!!!如果x>y就是False,如果x=y就是Maybe(这个至今搞不明白)。剩余的情况就都是合法的x=r[y],Maxr[x+1..y-1]=r[y],Maxr[x+1..y... 阅读全文
posted @ 2014-11-27 21:01
NanoApe
阅读(206)
评论(0)
推荐(0)

浙公网安备 33010602011771号