【题解】hrbust1818 石子合并 区间DP
题目链接
朴素算法就能过,求最大求最小都能做
一种是一本通的写法(枚举起点终点),还可以采用区间DP枚举区间长度
枚举点
#include<cstdio>
#include<cstring>
#include<algorithm>
#define INF 0x3f3f3f3f
using namespace std;
int sum[110],f[110...
原创
2018-08-15 07:10:55 ·
190 阅读 ·
0 评论