top1编程
← 返回题目
题解

【入门】前缀最小值

1 条题解

  • 0
    @ 2026-7-29 0:16:35
    #include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    
    int main(){
    
    	ios::sync_with_stdio(false);
    	cin.tie(0);
    	ll n,x;
    	cin>>n>>x;
    	ll sum=0;
    	ll nowmin=INT_MAX;
    	ll cur=x;
    	
    	for(ll i=1;i<=n;i++){
    
    		if(cur<nowmin) nowmin=cur;
    		sum+=nowmin;
    		cur=(379*cur+131)%997;
    	}
    	cout<<sum;
    	return 0;
    }
    
    • 1