直接dfs暴力,但是因为对空格的处理,导致我想了好久都没敢直接暴力
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll ,ll > P;
#define INF 0xf3f3f3f
const ll Max=1000000007;
int n,num;
char c0[50];
char c[3]= {' ','+','-'};
void dfs(int step) {
if(step==n) {
int sum=1,t=0;
for(int i=1; i<=n-1; i++) {
if(c0[i]==' '&&i==1) {
t=1;
while(c0[i]==' '&&i<=n-1) {
t*=10;
t+=i+1;
i++;
}
sum=t;
i--;
t=0;
continue;
}
if(c0[i]=='+'&&c0[i+1]!=' ')
sum+=i+1;
else if(c0[i]=='-'&&c0[i+1]!=' ')
sum-=(i+1);
else if((c0[i]=='-'||c0[i]=='+')&&c0[i+1]=&