90分,怎么剪枝

P4072 [SDOI2016] 征途

register int和快读,快输出
by bovine__kebi @ 2020-03-31 15:02:33


还可以加$O_2$
by bovine__kebi @ 2020-03-31 15:03:15


@[胡尔克HULK](/user/57978) 复杂度不对吧,这题斜率优化怎么好像被泥暴力了?
by LeavingZ @ 2020-03-31 15:13:40


窝NM的复杂度[就很快啊](https://www.luogu.com.cn/record/30676082),您似乎多了整整一维啊QAQ
by LeavingZ @ 2020-03-31 15:14:55


您好像是 $N^2M$ 的复杂度,考虑单队斜率维护凸包优化这样能减掉一维
by LeavingZ @ 2020-03-31 15:15:59


@[bovine__kebi](/user/294736) 能看代码再说吗?请勿误导
by SSerxhs @ 2020-03-31 15:39:47


一二楼说的那些在复杂度爆了的情况下基本没有用处(~~除了玄学情况可以$O_2$艹过去~~
by LeavingZ @ 2020-03-31 15:44:18


这题数据是有多弱,$O(n^2m)$ 90分?!这还是省选题啊
by panyf @ 2020-03-31 16:05:28


|