bsbxn的博客

尺取 首先我们要明白， 尺取法并不是很常用，它一般都用于数组中，切题目一定和连续性挂边，或者有规律的断断续续才可用。 尺取法一般都是固定长度，并且能明确其前后端点。 尺取法可以有效的节省时间。很多尺取的题目用暴力会超时。 下面来一道简单的尺取题： 冬天与火锅更配（<-点击即可） https://blog.youkuaiyun.com/bsbxn/article/details/104024574 ...

冬天与火锅更配(尺取） 描述 冬日里的一抹暖阳总是能给人们留下深刻的记忆，人们喜爱冬天的太阳，就跟人们喜爱冬天的火锅一般。寒冷的冬天总会让人想起火锅，最近小Z特别想去吃火锅，刚好某家转转火锅刚开业有活动，有n盘火锅围成一个圈，第一盘和最后一盘是相连的，每一盘火锅都有一个价值a[i]，现在可以吃连续的m盘火锅，小Z想知道他所吃的那连续的m盘火锅的最大价值可以是多少？你能帮帮憨憨的小Z吗。 输入格式 ...