文章

119

粉丝

68

获赞

92

访问

20.2k

头像
n的阶乘 题解:dp加速
P1167 清华大学/西北工业大学机试题
发布于2025年2月7日 11:18
阅读数 87

#include <bits/stdc++.h>
using namespace std;

long long a[21];

void build(){
    a[0]=a[1]=1;
    for(int i=2;i<=20;i++){
        a[i]=a[i-1]*i;
    }
}

int main(){
    int n;
    while(cin>>n){
        cout<<a[n]<<endl;
    }
}

这种问题大概率会遇到速度问题,直接用dp方法on完成问题

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发