摘要：
#include<iostream> #include<algorithm> #include<stdio.h> #include<string.h> #include<stdlib.h> using namespace std; void makeNext(char s[],int next[]) 阅读全文
摘要：
阅读全文
摘要：
利用sort(s.begin(),s.end()）; 不能用sort（s,s+lengrh()）; 阅读全文
摘要：
1.sort（a,a+n） //排序函数 不用多说了 2. tolower() 函数是把字符串都转化为小写字母 touppre() 函数是把字符串都转化为大写字母 3. next_permutation(a,a+n) //全排列函数 next_permutation函数 组合数学中经常用到排列，这里 阅读全文
摘要：
题目大意：设有N堆沙子排成一排，其编号为1，2，3，…，N（N<=300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同， 阅读全文
摘要：
0x3f3f3f3f的十进制是1061109567，是10^9级别的（和0x7fffffff一个数量级），而一般场合下的数据都是小于10^9的，所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。 另一方面，由于一般的数据都不会大于10^9，所以当我们把无穷大加上一个数据时，它并不会溢出（这就满 阅读全文
摘要：
阅读全文
摘要：
标准代码如下： #include<iostream> #include<cstdio> #include<cmath> using namespace std; #define inf 0x3f3f3f int ans=-inf,dp; int main() { int n; cin>>n; for 阅读全文
摘要：
连通个数问题：https://nanti.jisuanke.com/t/43374 阅读全文
摘要：
01背包问题 01背包的一维数组写法 完全背包问题 完全背包问题与01背包问题的区别在于能否重复使用每件物品 多重背包问题 普通算法： 多重背包问题二进制优化算法 将其转化为01背包 阅读全文