完全背包
关注
分享
扫一扫
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 · 248 阅读 · 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 · 174 阅读 · 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 · 268 阅读 · 0 评论