2 条题解

  • 0
    @ 2025-10-8 17:00:43
    #include <bits/stdc++.h>
    using namespace std;
    const int N=1010;
    __int128 f[N]; 
    template<typename T> void qw(T x){
    	if(x<0) x=-x, putchar('-');
    	if(x>=10) qw(x/10);
    	putchar(x%10+'0');
    }
    int main(){
    	int n, K; scanf("%d%d", &n, &K);
    	f[0]=1;
    	for(int i=1; i<=K; i++){
    		for(int j=i; j<=n; j++){
    			f[j]+=f[j-i];
    		}
    	}
    	qw(f[n]); printf("\n");
    	return 0;
    }
    
    • 0
      @ 2025-10-8 17:00:37
      #include<bits/stdc++.h>
      using namespace std;
      const int N=1010;
      __int128 f[N]; 
      template<typename T> void qw(T x){
      	if(x<0) x=-x, putchar('-');
      	if(x>=10) qw(x/10);
      	putchar(x%10+'0');
      }
      int main(){
      	int n, K; scanf("%d%d", &n, &K);
      	f[0]=1;
      	for(int i=1; i<=K; i++){
      		for(int j=i; j<=n; j++){
      			f[j]+=f[j-i];
      		}
      	}
      	qw(f[n]); printf("\n");
      	return 0;
      } 
      • 1

      USACO(116)动态规划(背包型)4:促销日P6205 [USACO06JAN] Dollar Dayz S

      信息

      ID
      2307
      时间
      1000ms
      内存
      128MiB
      难度
      7
      标签
      递交数
      19
      已通过
      8
      上传者