摘要：
容斥原理 阅读全文
摘要：
线段树 阅读全文
摘要：
1.数字三角形 和%m最大 f[i][j] 不满足无后效性 发现没有办法DP加一维 bool f[i][j][k] 到(i,j) 和%m存不存在 求答案，枚举k 数字三角形22.problem2每个数选还是不选 f[i][j]前i个数考虑过，%m等于j的方案数f[i][j]->f[i+1][j] - 阅读全文
摘要：
Day4 DP1.区间DP合并傻子N个矩阵，n0*n1 n1*n2 ....nN-1*nN找到一个做乘法的顺序，使得运算次数最少n*m m*k O(n*m*k)数据化f[l][r]第l个到第r个做完f[l][l] = 0枚举最后一个乘法是哪个乘法，分界点f[l][r]=min{f[l][k]+f[k 阅读全文
摘要：
最多因子数： 1.搜索质因子分解的形式（？），2的指数最多30，3不能超过30（可行性） 最优性（保底一个）：x0=p1^e1 最优性剪枝，部分搜索，这部分最优解已知，对接下来进行评估 迭代加深搜索一般是可行性，埃及分数：单位分数的个数，无穷个 A*启发式搜索：堆，hash判重，估价函数设计骑士精神 阅读全文
摘要：
图论 图的存储 邻接矩阵 O(1) 查找 是否存在，大小边表 1.最短路floyd:dijkstra:O(n^2+m)->（堆优化）->STL O((n+m)logm) 一个点加多次 ->手写堆 O((n+m)logn) 避免重复加元素，支持直接改元素图中没有负边 dis>=0spfa:最坏 O(n 阅读全文
摘要：
数据结构：树状数组，堆节点和左右儿子合并的线段树 树状数组：快速求前缀和，单点修改删东西，加东西，查询最小值，最大值lowbit(4)=4每个位置存一段区间的和二维树状数组???n*m的空间 线段树，动态开节点序列核心：区间可合并性借教室：区间减法，求区间最小值线段树一定可以1e5 ，维护少，域小可 阅读全文