区间dp决策单调性复杂度。。

P1880 [NOI1995] 石子合并

latex怎么咕咕了。。
by Utsuji_risshū @ 2019-03-06 20:29:48


强啊 # WSSDDJXD
by π酱 @ 2019-03-06 20:33:31


四边形不等式?这个东西是有严格证明的,百度一下 反正我是没看懂,当结论就对了(不过除了石子合并再没见过四边形不等式)
by 用户已注销 @ 2019-03-06 21:06:05


@[鏡音リン](/space/show?uid=28913) sum[j]-sum[i-1]固定,所以单调o1提取f[i,k]+f[k+1,j],只要枚举i和j,on方
by 为依相逢 @ 2019-03-06 21:10:40


@[fzszkl](/space/show?uid=23323) 诗人小G不就是么,虽然那个不用也可以。。
by Utsuji_risshū @ 2019-03-06 21:26:44


|