qq_52384627的博客

STL 是⼀个 C++ 软件库，⾥⾯包含算法（algorithms）、容 器（containers）、函数（functions）、迭代器（iterators）创建string类型变量string s; 直接创建一个空的（大小为0）的string类型变量sstring s=*char; 创建string时直接用字符串内容对其赋值，注意字符串要用双引号""string s(int n,char c); 创建一个string，由n个c组成，注意c是字符型要用单括号''读入stringcin>&g

这里写目录标题题目关系图Acwing898 数字三角形输入格式输出格式数据范围输入样例：输出样例：胜利曙光AC：Acwing1015 摘花生输入格式输出格式数据范围输入样例：输出样例：胜利曙光AC：Acwing1018 最低通行费输入格式输出格式数据范围输入样例：输出样例：样例解释胜利曙光AC：Acwing1027 方格取数输入格式输出格式数据范围输入样例：输出样例：胜利曙光AC：Acwing 275 传纸条输入格式输出格式数据范围输入样例：输出样例：胜利曙光AC：题目关系图Acwing898 数字

这里写目录标题AcWing 2. 01背包问题(基础)二维01[AC]优化思路:二维-->一维一维01[AC]AcWing 3. 完全背包问题(基础)三维[TLE]优化思路:三for-->二for二维/一维[AC]【优化：与01背包相同】AcWing 4. 多重背包问题(基础)三维[AC]--不能像完全背包的二维优化【原因】AcWing 5. 多重背包问题 II (基础)优化思路:三维-->01背包问题【二维/一维】二维[AC]--数据范围变大--二进制优化AcWing 9. 分组背包问题

Acwing895 最长上升子序列(基础)给定一个长度为 N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000，−109≤数列中的数≤109输入样例：73 1 2 1 8 5 6输出样例：4思路分析：1.状态表示：集合：表示以第i个数结尾的上升序列的集合属性：max2.状态计算：第i位的前一位时（0，1，2，…，i-1）if(a[i]&

这里写目录标题题目关系图Acwing902 最短编辑距离输入格式输出格式数据范围输入样例：输出样例：胜利曙光AC：Acwing 899 编辑距离输入格式输出格式数据范围输入样例：输出样例：胜利曙光AC：题目关系图Acwing902 最短编辑距离给定两个字符串 A和 B，现在要将 A 经过若干操作变为 B，可进行的操作有：删除–将字符串 A中的某个字符删除。插入–在字符串 A的某个位置插入某个字符。替换–将字符串 A中的某个字符替换为另一个字符。现在请你求出，将 A变为 B至少需要进行多

区间查询，单点查询(求和c[7]+c[6]+c[4]）|i-=i&-i | i>0|–||区间修改，单点更新(影响c[5]->c[6]->c[8])|i+=i&-i|i

3.含有变量型（1）//Time Limit Exceeded。6.数字01交替型（1）//NOmake。4.正常前缀和型(1)//AC。5.平方前缀和型(1)//AC。1.缺项型（1)//AC。三.简单题目//AC。

母函数一.母函数的定义二.普通型母函数例一例二例三题目来源例四题目来源例五题目来源例六题目来源三.指数型母函数定义例七题目来源例八题目来源其他题目来源题目来源

树状数组一.树状数组结构二.lowbit()函数lowbit()函数int lowbit(int x)//树状数组C[]包含A[]的个数{ return x&-x;}三.区间查询（求和）+单点更新(构造C[])A1.区间查询(求和)int sum(int i)//第一步//[1,i]的和{ int ret=0; while(i>0){ ret+=c[i]; i-=lowbit(); } return ret;}sum(r)-sum(l-

递归构造之矩阵快速幂一.前提须知：二.各种递推公式构造1.缺项型2.常数型3.含有变量型4.正常前缀和型5.平方前缀和型6.数字01交替型

母函数一.母函数的定义二.普通型母函数例一例二例三例四例五例六三.指数型母函数定义例七例八