正经题解(动态规划)
2026-08-20 16:29:26
发布于:广东
4阅读
0回复
0点赞
分三段判断if(i<5)......
#include <bits/stdc++.h>
using namespace std;
#define long long int
int dp[2000010];
int n;
signed main(){
cin>>n;
for(int i=1;i<=n;i++){
if(i<5)dp[i]=i;
else if(i>=5&&i<11)dp[i]=min(dp[i-5]+1,dp[i-1]+1);
else dp[i]=min(dp[i-11]+1,min(dp[i-5]+1,dp[i-1]+1));
}
cout<<dp[n];
return 0;
}
全部评论 1
牛牛牛
2天前 来自 广东
0e
14小时前 来自 广东
0









有帮助,赞一个