摘要： 根据裴蜀定理可得INF的情况是所有数的最大公约数非1 而我们的完全背包的上限是多少呢? 设置为Σai即可，因为把每一个ai用上之后的集合，和ai可以重复使用的集合，只差了整数倍个ai，因此可达性是完全一致的，这里N<=100,ai<=100，所以我们把这个背包的上限设置为10000. #includ 阅读全文

摘要： 基本可以确定这道题是一个dp，我首先想到的思路是，根据回文序列对称的特性，把这个原序列分成前后两半来做，但是每次对序列进行添加操作，都会导致中心点的移动，导致这种做法非常麻烦，因此需要转换思路： 不妨直接把整个序列颠倒过来，那些本身是回文串的部分，颠倒之后还是回文串，而剩下的那些部分，为了把它们变成 阅读全文

摘要： 前置知识: 置换环,最小交换次数 https://blog.csdn.net/yunxiaoqinghe/article/details/113153795?ops_request_misc=&request_id=&biz_id=102&utm_term=%E6%9C%80%E5%B0%91%E4 阅读全文

摘要： 注意，最后统计答案的时候，要把f[1]也考虑进去，也可以直接把f[0]设为1，就能保证正确性了。 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) f 阅读全文

摘要： 四个数，当前三个确定时最后一个可以通过前三个所出来，所以只需要枚举前三个 #include <iostream> #include <stdio.h> #include <algorithm> #include <cmath> #include <cstring> #define For(i, j, 阅读全文

摘要： #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for(int i = j ; i <= n ; ++i) using namespace std; 阅读全文

摘要： 1.Floyd写法： #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 26; int n, m; bool d[N][N]; bool st[N]; int 阅读全文

摘要： 根号分治模板题 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> #define RED "\033[0;32;31m" #define NONE "\033 阅读全文

摘要： 简单的树形DP #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for (int i = j; i <= n; ++i) using namespa 阅读全文

摘要： 这道题的精髓在于DP公式的推理 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> using namespace std; const int N = 1005, mod = 10000000 阅读全文