動態規劃 -》 區間dp

1. 石子合併 注意 初始化。 gap的左右端點。 #include<bits/stdc++.h> using namespace std; const int maxn = 305; const int inf = 0x3f3f3f3f; int a[maxn]; int sum[maxn]; int dp[maxn][maxn]; int n; int main(){ cin>>n;

>>阅读原文<<