usaco Money system

dp这跟我看过的01背包有点区别01背包每件物品只能放一次。这个不是，然后01背包是逆序更新的这个是顺序的

/*
ID:jinbo wu
TASK:money
LANG:C++
*/
#include<bits/stdc++.h>
using namespace std;
long long f[10005];
int main()
{int x;freopen("money.in","r",stdin);freopen("money.out","w",stdout);int n,v;cin>>n>>v;f[0]=1;for(int i=1;i<=n;i++){scanf("%d",&x);for(int j=x;j<=v;j++)f[j]+=f[j-x];}cout<<f[v]<<endl;}

usaco Money system相关推荐

Online Judge System
原文:http://hi.baidu.com/myalgorithm/blog/item/936031105bdb5958f819b880.html Online Judge System 起源與由來 ...
（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinej ...
算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinej ...
USACO 1月 2021-2022 January Contest Silver银组题解
你好啊我又又又来了要准备usaco的铁铁们可以参考这个文章哦! 想刷好USACO--看这篇文章就够了_GeekAlice的博客-CSDN博客我最近是发现了一个很好用的网站https://blog.c ...
USACO刷题记录：2020铜组第二题Daisy Chains
原题目链接:http://www.usaco.org/index.php?page=viewproblem2&cpid=1060 题目在这里复制一下: 每天,作为她绕农场行走的一部分,奶牛 B ...
usaco Section 1.5 Checker Challenge 最慢0.162秒0.0+n皇后问题位运算版（C语言）
今天做USACO做到Section 1.5的Checker Challenge 直接dfs之后的结果是,超时.. 百度查查才想起来就是八皇后问题.有人讲怎么利用对称性怎么怎么优化,我没仔细看直到看到 ...
SoC（System on chip）与NoC（network-on-chip)
SoC(System on chip)与NoC(network-on-chip) NoC是相对于SoC的新一代片上互连技术,要深入了解NoC必须深刻认识SoC,故本文组织结构为:  SoC架构  ...
如何使用Nsight System？
如何使用Nsight System?
SOC，System on-a-Chip技术初步
SOC,System on-a-Chip技术初步 S O C(拼作S-O-C)是一种集成电路,它包含了电子系统在单个芯片上所需的所有电路和组件.它可以与传统的计算机系统形成对比,后者由许多不同的组件组 ...

usaco Money system

usaco Money system相关推荐

最新文章

热门文章