摘要：
1 //完全背包的变形 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int MOD = 1e9 + 7; 8 const int maxn = 100000 + 5; 9 int a[13] = { 1, 2, 5, 10, 20, 50, 100, 200, 500, 1000, ... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int MAXN = 1e4 + 10; 10 const int MAXA = 11; 11 12 struct num 13 { 14 char... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define INF 0xffffff 7 const int maxn = 100000 + 5; 8 typedef long long LL; 9 int a[maxn]; 10 LL sum[maxn]; 11 12 int main(){... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 6 #define INF 0xfffffff 7 using namespace std; 8 const int maxn = 26; 9 int a[maxn]; 10 11 bool is_ok(){ 12 for (int i = 0; i > s; 23 ... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 typedef long long ll; 6 const int N = 1e5 + 5; 7 ll x[N], y[N]; 8 int n; 9 10 bool gx(int a, int b, int c, int d) 11 { 12 re... 阅读全文
摘要：
1 //暴力 2 #include 3 #include 4 #include 5 6 using namespace std; 7 const int N = 105; 8 string s1[N], s2[N], s3[N], s4[N]; 9 int a[N][N], b[N][N]; 10 11 int main() 12 { 13 int n; 14... 阅读全文
摘要：
前缀后缀和搞一搞，然后枚举一下区间，找出最大值 阅读全文
摘要：
1 #include 2 #include 3 4 using namespace std; 5 typedef long long LL; 6 7 //给予二整数 a 与 b, 必存在有整数 x 与 y 使得ax + by = gcd(a,b) 8 LL extgcd(LL a, LL b, LL &x, LL &y){ 9 LL d = a; 10 ... 阅读全文