摘要：
#include<bits/stdc++.h> using namespace std; typedef long long ll; int a[10088],b[10087],c[10087]; string mem("0123456789ABCDEF"); bool check_(string 阅读全文
posted @ 2024-08-18 07:10
wertyuio1
阅读(17)
评论(0)
推荐(0)
摘要：
DAT4-5 图论 最短路 性质 记\(dis[u]\)代表从源点走到u的最短路长度 1.贪心性：源点到任意一个点最短路上的每一步都是一个最短路 2.存在性：两个点之间的最短路有可能不存在。（源点存在一个到达该点且经过一个负环的路径/图不连通） 3.三角形不等式：对于一条边\(u\stackrel{ 阅读全文
posted @ 2024-08-18 07:09
wertyuio1
阅读(48)
评论(0)
推荐(0)
摘要：
集训 DAY1 搜索进阶 因此在学习的时候主要以代码实践为主（多做题） 深度优先搜索（dfs）基础 1.子集枚举 复杂度\(O(2^n)\) 2.排列枚举 复杂度\(O(n!)\) Dfs的剪枝 1.优化搜索顺序 sort 枚举顺序（正/倒） 2.排除等效冗余 inline void dfs(int 阅读全文
posted @ 2024-08-18 07:08
wertyuio1
阅读(27)
评论(0)
推荐(0)
摘要：
双序列动态规划 状态定义 往往是\(f[n][m]\)的二维状态，\(n,m\)为两个序列的长度 状态转移 往往是与\(f[i][j-1]\),\(f[i-1][j]\),\(f[i-1][j-1]\)有关 例 P1140 \(f[i][j]\)表示A串\([0,i]\)匹配B串\([0,j]\)所 阅读全文
posted @ 2024-08-18 07:04
wertyuio1
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号