【斜率优化DP】特别行动队

还是斜率优化。还是很简单。略过。注意一下B的那一项是可以分离出来的,和i、j都是无关的,速度快点。这里没有给出实现。

但是C是不能分离的,分离出来,C是和分的数量有关的,就会方程必须增加一维。。。


#include 
#include 
#include 
#include 
typedef long long ll;
#define max(a,b) (a>b?a:b)
#define min(a,b) (a


你可能感兴趣的:(NOI)