一个小问题，最后-1是因为dp【1】的时候本应该是0嘛

#include<bits/stdc++.h>
#define int unsigned long long
using namespace std;

string str;
int s,n,a[55];
int num[55][55];
int dp[55][100031];

signed main(){
	cin>>str>>s;
	n=str.size();
	for(int i=0;str[i];i++) a[i+1]=str[i]-'0';
	for(int i=1;i<=n;i++){
		num[i][i]=a[i];
		for(int j=i;j-i<=10&&j<=n;j++)
			num[i][j]=num[i][j-1]*10+a[j];
	}
	memset(dp,0x3f,sizeof(dp));
	dp[0][0]=0;
	for(int i=1;i<=n;i++)
		for(int k=1;k<=10;k++)
			if(i>=k)
				for(int j=num[i-k+1][i];j<=s;j++)
					dp[i][j]=min(dp[i][j],dp[i-k][j-num[i-k+1][i]]+1);
	if(dp[n][s]>n) cout<<-1;
	else cout<<dp[n][s]-1;
	return 0;
}