随笔分类 - 四边形不等式优化dp
摘要:(ACM ICPC 2013–2014, NEERC, Northern Subregional Contest)Flight Boarding OptimizationInput file: flight.inOutput file: flight.outTime limit: 2 seconds...
阅读全文
摘要:该来的总是要来的————————经典问题,石子合并。 对于 f[i][j]= min{f[i][k]+f[k+1][j]+w[i][j]}From 黑书凸四边形不等式:w[a][c]+w[b][d]#include #define N 1005int s[N][N],f[N][N],sum[N],...
阅读全文