tzc_wk

摘要： 怎么 ARC 还能撞题的？只能说 Kubic 牛逼。 首先显然没法保序回归。考虑用类似于凸壳优化 DP 的做法解决原问题（也就是 P4331）： - 设 $dp_{i,j}$ 表示考虑前 $i$ 位，$x_i=j$ 的最小代价，显然有 $dp_{i,j}=\min_{k\le j}\{dp_{i-1 阅读全文