关于四边形不等式记录决策点的一些疑问

学术版

*小于号是TLE的
by Resolute_Faith @ 2022-09-26 15:32:18


顺便问一下有没有原题/yiw
by Resolute_Faith @ 2022-09-26 15:45:23


@[Resolute_Faith](/user/754746) 真的没看出来样例怎么来的,难道不该是 37 吗
by florrer @ 2022-09-26 22:18:38


@[florrer](/user/806494) 对不起我打错了,是8 2 1 4 3
by Resolute_Faith @ 2022-09-27 07:56:36


@[Resolute_Faith](/user/754746) 应该是[这道](https://www.luogu.com.cn/problem/UVA10304),按理说两种写法是一样的
by florrer @ 2022-09-27 08:06:43


@[florrer](/user/806494) 但是这题没有四边形不等式优化吧,$n$ 才 $250$
by Resolute_Faith @ 2022-09-27 15:09:05


|