題目大意：給定乙個 n 個數組成的串，可以在串中插入 m 個乘號，求乘積最大是多少。n <= 40
階段：前 i 個數用了 j 個乘號。
僅用階段可以表示出乙個狀態，因此狀態轉移方程為 \(dp[i][j]=max\\)。
**如下
#include using namespace std;
const int maxn=50;
struct node//建構函式需要初始化
void get_num(int a[maxn],int l,int r)
void operator=(const node& y)
bool operator<(const node& y)
return x;
}void print()
void clear()
}dp[maxn][maxn];
int n,m,a[maxn];
char s[maxn];
void read_and_parse()
void solve()
dp[n][m].print();
}int main()
洛谷 P1018 乘積最大
題目描述 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手使用k個乘...
洛谷P1018 乘積最大
洛谷p1018 乘積最大 題意 給乙個長度為n的數字串，在這個數字串中插入k個乘號，使得表示式的乘積最大 分析一下 算了，懶得分析了，中有詳細注釋，直接看 吧 君 include using namespace std const int maxn 45 struct biginteger bigi...
洛谷 P1018 乘積最大
今年是國際數學聯盟確定的 20002000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰 9090 周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友 xzxz 也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為 nn 的數字串...