「打表 90 分求助，玄 1 关」

打表 90 分求助，玄 1 关
板块P2657 [SCOI2009] windy 数
楼主AstaVenti_
当前回复2
已保存回复2
发布时间2025/7/22 17:34
上次更新2025/7/22 21:43:19
被骇客银狼阻止的越权访问保存失败
打表 90 分求助，玄 1 关
AstaVenti_楼主2025/7/22 17:34
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll ans[2002]={202175,136131,138503,138214,138252,138252,138214,138503,136131,155315,0,0,0,138214,138252,138252,138214,138503,136131,155315,155315,0,0,0,138252,138252,138214,138503,136131,155315,155315,136131,0,0,0,138252,138214,138503,136131,155315,155315,136131,138503,0,0,0,138214,138503,136131,155315,155315,136131,138503,138214,0,0,0,138503,136131,155315,155315,136131,138503,138214,138252,0,0,0,136131,155315,155315,136131,138503,138214,138252,138252,0,0,0,155315,155315,136131,138503,138214,138252,138252,138214,0,0,0,155315,136131,138503,138214,138252,138252,138214,138503,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,155315,136131,0,0,0,138252,138214,138503,136131,155315,155315,136131,138503,0,0,0,138214,138503,136131,155315,155315,136131,138503,138214,0,0,0,138503,136131,155315,155315,136131,138503,138214,138252,0,0,0,136131,155315,155315,136131,138503,138214,138252,138252,0,0,0,155315,155315,136131,138503,138214,138252,138252,138214,0,0,0,155315,136131,138503,138214,138252,138252,138214,138503,0,0,0,0,138503,138214,138252,138252,138214,138503,136131,155315,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,155315,136131,138503,0,0,0,138214,138503,136131,155315,155315,136131,138503,138214,0,0,0,138503,136131,155315,155315,136131,138503,138214,138252,0,0,0,136131,155315,155315,136131,138503,138214,138252,138252,0,0,0,155315,155315,136131,138503,138214,138252,138252,138214,0,0,0,155315,136131,138503,138214,138252,138252,138214,138503,0,0,0,0,138503,138214,138252,138252,138214,138503,136131,155315,0,0,0,138214,138252,138252,138214,138503,136131,155315,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,155315,136131,138503,138214,0,0,0,138503,136131,155315,155315,136131,138503,138214,138252,0,0,0,136131,155315,155315,136131,138503,138214,138252,138252,0,0,0,155315,155315,136131,138503,138214,138252,138252,138214,0,0,0,155315,136131,138503,138214,138252,138252,138214,138503,0,0,0,0,138503,138214,138252,138252,138214,138503,136131,155315,0,0,0,138214,138252,138252,138214,138503,136131,155315,155315,0,0,0,138252,138252,138214,138503,136131,155315,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,155315,136131,138503,138214,138252,0,0,0,136131,155315,155315,136131,138503,138214,138252,138252,0,0,0,155315,155315,136131,138503,138214,138252,138252,138214,0,0,0,155315,136131,138503,138214,138252,138252,138214,138503,0,0,0,0,138503,138214,138252,138252,138214,138503,136131,155315,0,0,0,138214,138252,138252,138214,138503,136131,155315,155315,0,0,0,138252,138252,138214,138503,136131,155315,155315,136131,0,0,0,138252,138214,138503,136131,155315,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,155315,136131,138503,138214,138252,138252,0,0,0,155315,155315,136131,138503,138214,138252,138252,138214,0,0,0,155315,136131,138503,138214,138252,138252,138214,138503,0,0,0,0,138503,138214,138252,138252,138214,138503,136131,155315,0,0,0,138214,138252,138252,138214,138503,136131,155315,155315,0,0,0,138252,138252,138214,138503,136131,155315,155315,136131,0,0,0,138252,138214,138503,136131,155315,155315,136131,138503,0,0,0,138214,138503,136131,155315,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,155315,136131,138503,138214,138252,138252,138214,0,0,0,155315,136131,138503,138214,138252,138252,138214,138503,0,0,0,0,138503,138214,138252,138252,138214,138503,136131,155315,0,0,0,138214,138252,138252,138214,138503,136131,155315,155315,0,0,0,138252,138252,138214,138503,136131,155315,155315,136131,0,0,0,138252,138214,138503,136131,155315,155315,136131,138503,0,0,0,138214,138503,136131,155315,155315,136131,138503,138214,0,0,0,138503,136131,155315,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,155315,136131,138503,138214,138252,138252,138214,138503,0,0,0,0,138503,138214,138252,138252,138214,138503,136131,155315,0,0,0,138214,138252,138252,138214,138503,136131,155315,155315,0,0,0,138252,138252,138214,138503,136131,155315,155315,136131,0,0,0,138252,138214,138503,136131,155315,155315,136131,138503,0,0,0,138214,138503,136131,155315,155315,136131,138503,138214,0,0,0,138503,136131,155315,155315,136131,138503,138214,138252,0,0,0,136131,155315,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,138503,138214,138252,138252,138214,138503,136131,155315,0,0,0,138214,138252,138252,138214,138503,136131,155315,155315,0,0,0,138252,138252,138214,138503,136131,155315,155315,136131,0,0,0,138252,138214,138503,136131,155315,155315,136131,138503,0,0,0,138214,138503,136131,155315,155315,136131,138503,138214,0,0,0,138503,136131,155315,155315,136131,138503,138214,138252,0,0,0,136131,155315,155315,136131,138503,138214,138252,138252,0,0,0,155315,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,138503,138214,138252,138252,138214,138503,136131,155315,0,0,0,138214,138252,138252,138214,138503,136131,155315,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,155315,136131,138503,138214,0,0,0,138503,136131,155315,155315,136131,138503,138214,138252,0,0,0,136131,155315,155315,136131,138503,138214,138252,138252,0,0,0,155315,155315,136131,138503,138214,138252,138252,138214,0,0,0,155315,136131,138503,138214,138252,138252,138214,138503,0,0,0,0,138503,138214,138252,138252,138214,138503,136131,155315,0,0,0,138214,138252,138252,138214,138503,136131,155315,155315,0,0,0,138252,138252,138214,138503,136131,155315,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,155315,136131,138503,138214,138252,0,0,0,136131,155315,155315,136131,138503,138214,138252,138252,0,0,0,155315,155315,136131,138503,138214,138252,138252,138214,0,0,0,155315,136131,138503,138214,138252,138252,138214,138503,0,0,0,0,138503,138214,138252,138252,138214,138503,136131,155315,0,0,0,138214,138252,138252,138214,138503,136131,155315,155315,0,0,0,138252,138252,138214,138503,136131,155315,155315,136131,0,0,0,138252,138214,138503,136131,155315,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,155315,136131,138503,138214,138252,138252,0,0,0,155315,155315,136131,138503,138214,138252,138252,138214,0,0,0,155315,136131,138503,138214,138252,138252,138214,138503,0,0,0,0,138503,138214,138252,138252,138214,138503,136131,155315,0,0,0,138214,138252,138252,138214,138503,136131,155315,155315,0,0,0,138252,138252,138214,138503,136131,155315,155315,136131,0,0,0,138252,138214,138503,136131,155315,155315,136131,138503,0,0,0,138214,138503,136131,155315,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,155315,136131,138503,138214,138252,138252,138214,0,0,0,155315,136131,138503,138214,138252,138252,138214,138503,0,0,0,0,138503,138214,138252,138252,138214,138503,136131,155315,0,0,0,138214,138252,138252,138214,138503,136131,155315,155315,0,0,0,138252,138252,138214,138503,136131,155315,155315,136131,0,0,0,138252,138214,138503,136131,155315,155315,136131,138503,0,0,0,138214,138503,136131,155315,155315,136131,138503,138214,0,0,0,138503,136131,155315,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,155315,136131,138503,138214,138252,138252,138214,138503,0,0,0,0,138503,138214,138252,138252,138214,138503,136131,155315,0,0,0,138214,138252,138252,138214,138503,136131,155315,155315,0,0,0,138252,138252,138214,138503,136131,155315,155315,136131,0,0,0,138252,138214,138503,136131,155315,155315,136131,138503,0,0,0,138214,138503,136131,155315,155315,136131,138503,138214,0,0,0,138503,136131,155315,155315,136131,138503,138214,138252,0,0,0,136131,155315,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,138503,138214,138252,138252,138214,138503,136131,155315,0,0,0,138214,138252,138252,138214,138503,136131,155315,155315,0,0,0,138252,138252,138214,138503,136131,155315,155315,136131,0,0,0,138252,138214,138503,136131,155315,155315,136131,138503,0,0,0,138214,138503,136131,155315,155315,136131,138503,138214,0,0,0,138503,136131,155315,155315,136131,138503,138214,138252,0,0,0,136131,155315,155315,136131,138503,138214,138252,138252,0,0,0,155315,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
bool check(ll x){
	if(x<10)return 1;
	vector<ll>vec;
	while(x>0){
		vec.push_back(x%10);
		x/=10;
	}
	for(ll i=0;i<vec.size()-1;i++){
		if(abs(vec[i]-vec[i+1])<2)return 0;
	}
	return 1;
}
int main(){
	ll a,b;
	cin>>a>>b;
	if(b-a<=1000000){
		ll sum=0;
		for(ll i=a;i<=b;i++){
			sum+=(check(i)==1);
		}
		cout<<sum<<endl;
		return 0;
	}
	ll l=ceil(a*1.0/1000000.0),r=b/1000000;
	//19198100 23597240
	ll sum=0;
	for(ll i=l;i<=r;i++){
		sum+=ans[i];
	}
	l*=1000000,r*=1000000;
	for(ll i=a;i<l;i++){
		sum+=(check(i)==1);
	}
	for(ll i=r;i<=b;i++){
		sum+=(check(i)==1);
	}
	cout<<sum<<endl;
}
2025/7/22 17:34