随笔分类 - acm板子
做题记录
摘要：一、背包问题 【1.1】01背包 1 for(int i=1;i<=n;i++) 2 for(int j=m;j>=v[i];j--) 3 f[j]=max(f[j],f[j-v[i]]+w[i]); View Code 【1.2】完全背包 1 #include<iostream>//用一维数据f[
阅读全文
摘要：int的数据范围：-2147483648~2147483647[-2^31~2^31-1] long long范围：-922 3372 0368 5477 5808 ～ 922 3372 0368 5477 5807 (922*10^16) 最近做题的时候，经常遇到范围是2^63，取模2^64的这种
阅读全文
摘要：0.开始准备 1 #include<bits/stdc++.h> 2 #pragma GCC optimize("Ofast") 3 using namespace std; 4 #define ll long long 5 #define ull unsigned long long 6 #def
阅读全文
