随笔分类 -  四边形不等式优化dp

摘要:(ACM ICPC 2013–2014, NEERC, Northern Subregional Contest)Flight Boarding OptimizationInput file: flight.inOutput file: flight.outTime limit: 2 seconds... 阅读全文
posted @ 2014-08-17 11:30 Estimator 阅读(409) 评论(0) 推荐(0) 编辑
摘要:该来的总是要来的————————经典问题,石子合并。 对于 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],... 阅读全文
posted @ 2014-08-02 14:07 Estimator 阅读(2501) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示