摘要: 快速幂 递归 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 阅读(7) 评论(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 阅读(7) 评论(0) 推荐(0) 编辑