P1880 [NOI1995] 石子合并 && 区间dp
区间dp模板,f[i][j]表示[i, j]中最大得分,由于是环,可以把它展开成链,每次合并得分就是两堆的石子总数,很容易得到状态转移方程,f[i][j] = max(f[i][j], f[i][k] + f[k + 1][j] + d(i, j))
#include<bits/stdc++.h>
using namespace std;
#define rep(i,x,y); for(int i=x;i<=y;i++)
#define dec(i,x,y); for(int i...
原创
2022-02-16 20:07:43 ·
203 阅读 ·
0 评论