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

仍是斜率优化。仍是很简单。略过。注意一下B的那一项是能够分离出来的，和i、j都是无关的，速度快点。这里没有给出实现。ios 可是C是不能分离的，分离出来，C是和分的数量有关的，就会方程必须增长一维。。。 git #include <cstdio> #include <iostream> #include <algorithm> #include <string> typedef long long

>>阅读原文<<