先设一个f[i]表示恰好走i步且不经过已走的点 共有的走法。
如果向上走，不会出现经过已走的点；如果向左或右，上一步不能是向右或左。
这一步的选择数= (3*上一步的所有选择中向上走的选择数) + (2*上一步的所有选择中向左、右走的选择数)。
上一步的所有选择中向上走的选择数”实际上就是“上上步的所有选择数”即f[i-2]
“上一步的所有选择中向左、右走的选择数” 等于 “上步所有的选择数(即f[i-1])-上步向上的选择数”
也就等于 “上步所有的选择数(即f[i-1])-上上步所有的选择数(即f[i-2])”
所以得到递推式：f[i] = (3*f[i-2]) + 2*(f[i-1]-f[i-2]);

这题和乘积最大有区别？数据规模还小了

有一个continue打成break，纠结了半天

为何N久之前写了一个优先队列。。而且每个点记录了一个决策区间 tail维护的时候二分队列最后一个点的区间- -这样也可以吧。。。。不过复杂度更高 是nlogn的吧。。

左端点排序动归，右端点排序贪心。

不需要动规或递推，一共才30000只牛，先预处理前缀和，答案初始化为min(s1[n],s2[n])，再枚举分界点计算改动值找最小就好了。

宋小迪v587。。。

为什么时间这么长。。。

晕，CCF数据太弱了（不会是考试结束后数据范围定得后悔了？）。0.158秒的是应该只得50分的代码，0.209秒的才是正解。。。。

@乾坤兑 跟这个题库上的苹果摘陶陶一样不一样

线段树练习1

。。。太扯了。直接输出读入数据即可。。。

。。。

递推

第一次见光神题解，膜拜。。。

编辑掉

最后一个点啊。。。为毛多了个坑点？？

不怎么会写搜索= =

AC自动机建立匹配关系 然后堆优化贪心就行了