![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
完全背包
Object_S
Java C++
展开
-
AW279 自然数拆分(完全背包)
题目地址 状态设计: f[n]:自然数n的拆分方案数. f[x]=f[x]+f[x-k](x>=k). 初始值: f[0]=1. 易错点: 如果第一层循环是从1循环到n,就会发现f[n]+=f[0],即多加了一个1. #include<cstdio> #include<iostream> #include<cstring> #define ...原创 2019-09-22 12:47:22 · 214 阅读 · 0 评论 -
P1616 疯狂的采药
题目地址 注意点: T*M的上界开不下,必须滚动. #include<cstdio> #include<iostream> using namespace std; const int MAXT=2e5,MAXM=2e4; int f[MAXT],v[MAXM],w[MAXM]; int main(){ int t,m; scanf("%d%d",&t...原创 2019-09-26 12:38:40 · 154 阅读 · 0 评论 -
P2563 [AHOI2001]质数和分解
题目地址 易错点: 转移时直接使用+=即可. #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int MAXN=300; int primes[MAXN],primeCnt=0; bool notPrime[MAXN]; void init...原创 2019-10-02 10:38:15 · 240 阅读 · 0 评论