【题目网站】
【题目考点】
- 深度优先搜索
- 高精度乘法(因为N到了40)
【题目思路】
- 用枚举的方式找出放乘号的位置
- 再用高精度乘法将结果乘起来
- 重复一二步直至结束
- 打印出最大的结果
【题目答案】
#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
using namespace std;
const long long N = 450;
int n, k, ans[N], biggest[N] = {1};
string num;
void mul(in