ZOJ Problem Set - 3655 Alice and Bob
The 2012 ACM-ICPC Asia Changchun Regional Contest-A
题目大意就是 选出长度为A的一段,是的其中所有长度为A-B的子段的最小值最大。
参见了WJBZBMR大神的解法,地址 http://hi.baidu.com/wjmzbmr/item/8582303e81d7efdd6d15e9cd
令F[i]=S[i]+...+S[i+A-B-
原创
2012-10-21 17:09:57 ·
1169 阅读 ·
0 评论