Color the ball----HDOJ1556
摘要:
Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6614Accepted Submission(s): 3470Problem DescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a j)= sum(j)-sum(i);现在问题又来了,怎么知道sum(n)的值的?我们把1。。。n所包含的子区间的和加一起就可以了,现在关键是如何找区间了,比如给你13,让你求sum(1 阅读全文
posted @ 2013-11-05 20:06 ~Love() 阅读(241) 评论(0) 推荐(0)
浙公网安备 33010602011771号