摘要：
这道题是 P8600 [蓝桥杯 2013 省 B] 连号区间数 的前置知识 #include <iostream> #include <stdio.h> #include <algorithm> #include <string> #include <cmath> #define R(x) x = 阅读全文
摘要：
#include <iostream> #include <stdio.h> #include <algorithm> #include <string> #include <cmath> #include <string.h> #define R(x) x = read() #define For 阅读全文
摘要：
#include <iostream> #include <stdio.h> #include <algorithm> #include <string> #include <cmath> #include <string.h> #define R(x) x = read() #define For 阅读全文
摘要：
思路 状压+优化 代码 #include <iostream> #include <stdio.h> #include <algorithm> #include <string> #include <cmath> #include <string.h> #define R(x) x = read() 阅读全文
摘要：
啊米诺斯1 啊米诺斯 啊米诺斯2 啊米诺斯 阅读全文
摘要：
1.首先想到的做法 设up_len[i]为以a[i]为结尾的最长不下降子序列的长度，down_len[i]表示以a[i]为开始的最长不下降子序列的长度。 在求pre的过程中记录下额外信息：down_pre[i]表示在求down_len[i]的过程中，i是由哪个点转移过来的； 得到dp的转移方程： i 阅读全文
摘要：
注意： 这道题不能像小国王那样，预处理出一个useful数组，存储所有可用的状态： for(int i = 2; i <= m + 1; i++) for(int j = 0; j < 1<<n; j++) { f[i&1][j] = 0; for(int k:Trans[j]) f[i][j] + 阅读全文
摘要：
线性状压DP #include <iostream> #include <stdio.h> #include <algorithm> #include <string> #include <cmath> #include <vector> #define R(x) x = read() #defin 阅读全文
摘要：
这道题的双指针筛选区间方式，和蓝桥杯的那个最大公约数一模一样： #include <iostream> #include <stdio.h> #include <algorithm> #include <string> #include <cstring> #include <string.h> # 阅读全文
摘要：
双指针做法： 反过来，从后往前看也是一样的： #include <iostream> #include <stdio.h> #include <algorithm> #include <string> #include <cmath> #define For(i, j, n) for (int i 阅读全文