2014年8月2日
HDU 4906 状态压缩dp
摘要： Our happy endingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 570Accepted Submission(s): 183Pr... 阅读全文
posted @ 2014-08-02 17:03 Estimator 阅读(204) 评论(0) 推荐(0) 编辑
石子合并（四边形不等式优化dp） POJ1160
摘要： 该来的总是要来的————————经典问题，石子合并。 对于 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 阅读(2473) 评论(2) 推荐(0) 编辑
Codeforces 4538 （状态压缩dp）Little Pony and Harmony Chest
摘要： Little Pony and Harmony Chest经典状态压缩dp#include #include #include #include #define min(x,y) (x>y?y:x)using namespace std;int factor[30],all,n,a[105],b[1... 阅读全文
posted @ 2014-08-02 13:27 Estimator 阅读(336) 评论(0) 推荐(0) 编辑