线段树,数据结构,RMQ,分治法,最大和(Magician,HDU 5316)
题目链接:
https://vjudge.net/problem/HDU-5316
首先题目描述有问题,subsequence显然应该可以是空串,但是如果算上空串就错,不算就对。
然后就是很经典的题目了。
想起了静态和动态的连续最大和问题,静态就不说了,详见紫书P220~PP224。
动态连续最大和例题:"Ray, Pass me the dishes!"
题
原创
2017-06-08 15:37:35 ·
442 阅读 ·
0 评论