完全背包
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 · 215 阅读 · 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 · 157 阅读 · 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 · 243 阅读 · 0 评论