摘要：
快速幂 递归 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 阅读全文
posted @ 2024-10-02 17:23
Jerrycyx
阅读(20)
评论(0)
推荐(0)
摘要：
背包 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 阅读全文
posted @ 2024-10-02 17:03
Jerrycyx
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号