摘要: 区间dp 一般格式为“枚举中间点” 即dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+fuckuniverse); 比较经典的问题就是合并石子 设有N堆沙子排成一排,其编号为1,2,3,…,N(N<=300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将这 阅读全文
posted @ 2017-09-19 17:33 探险家Mr.H 阅读(227) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<cstring> #define ll long long using namespace std; 阅读全文
posted @ 2017-09-19 17:23 探险家Mr.H 阅读(173) 评论(0) 推荐(0) 编辑