摘要:
快速幂 递归 long long quick_pow(long long x,long long y,long long p) { long long tmp=quick_pow(x,y>>1,p); tmp=tmp*tmp%p; if(y&1) return tmp*x%p; else retur 阅读全文
摘要:
背包 01 背包 for(int i=1;i<=n;i++) for(int j=m;j>=v[i];j--) { f[j]=max(f[j],f[j-v[i]]+w[i]); ans=max(ans,f[j]); } 完全背包 for(int i=1;i<=n;i++) for(int j=v[i 阅读全文