我是乐子,来发题解了
2025-08-04 15:29:00
发布于:浙江
6阅读
0回复
0点赞
我是乐子,又来发题解了
#include<bits/stdc++.h>
using namespace std;
int n,dp[2000001];
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>n;
dp[1]=1;
dp[2]=2;
dp[3]=3;
dp[4]=4;
dp[5]=1;
dp[6]=2;
dp[7]=3;
dp[8]=4;
dp[9]=5;
dp[10]=6;
dp[11]=1;
for(int i=12;i<=n;i++)dp[i]=min(dp[i-1]+1,min(dp[i-5]+1,dp[i-11]+1));
cout<<dp[n]<<"\n";
return 0;
}
大佬给几个赞吧。
全部评论 1
昨天 来自 浙江
0
有帮助,赞一个