摘要：
工程课的概述： 工程的基础:服务器。后端服务器(server)有:Linux、windows等。同一个后端的框架可以同时服务多个应用。市面上90%以上的服务器为Linux服务器。Linux常用的两个版本 :Ubuntu、CentOSLinux也是一种操作系统。 文件系统： 进入根目录后，常见的文件夹 阅读全文
摘要：
题目链接：2872. 子串分值和 - AcWing题库 题目大意：给一个长度为n的字符串，定义f[a]为字符串a中所有不同元素数量 求该长度为n的字符串的所有子串的 f 总和，即子串分值和 数据范围：1<=n<=1e5 分析： 暴力时间复杂度O（n^2)，会超时； 大概思路就是枚举每个点然后到起点的 阅读全文
摘要：
题目链接:2069. 网络分析 - AcWing题库 题目描述:给出一个 n 个孤立点的图，每个点上的权值都是 0，进行 m 次操作操作 1 ：把两个点所在的连通块合并起来操作 2 ：向某个点所在的连通块的所有点累加一个值最后输出每个点上的权值 数据范围：1<=n<=1e4 1<=m<=1e5 分析 阅读全文
摘要：
首先借助大佬的图引入y总的闫氏DP： 总结的很全面，也很详细. 那么基础课的DP目录： 1、背包问题： （1）01背包 （2）完全背包 （3）多重背包问题 （4）分组背包问题 2、线性DP （1）数字三角形 （2）最长上升子序列 （3）字符串问题 3、区间DP 282. 石子合并 - AcWing题 阅读全文
摘要：
题目链接：3417. 砝码称重 - AcWing题库 题目大意：有n个砝码，放在天平两侧，天平左边加重量，右边减重量，问这些砝码能凑出来多少正整数重量。 数据范围：1<=n<=100,这些砝码的总质量m<=1e5 分析： 这是个经典的01背包变形问题。 用闫氏DP分析法： 集合：f [ i ][ j 阅读全文
摘要：
题目链接：1078. 旅游规划 - AcWing题库 题目大意: 求一个树上，直径上的所有的点 数据范围：节点n 1<=n<=2e5 范围很大 要求时间复杂度控制在 lnn 以内 分析： 这是一个树形DP，基于树的直径，求树所有直径上的点 整体思路： 1、先通过树形dp求出每个点往下走的最大长度和次 阅读全文
摘要：
题目链接：1070. 括号配对 - AcWing题库 题目大意：给一个长度为n的字符串 ，至少添加多少字符能够满足 [ ( ) ] , [ ] ( )这种形式 。 数据范围： 1<=n<=110 分析： 这个题和 1222. 密码脱落 - AcWing题库 很像 不过相比密码脱落的回文串，加了一个条 阅读全文
摘要：
题目链接：1226. 包子凑数 - AcWing题库 题目大意：有n层不同的包子，这n层包子的各不形同，每层的数量是无限的 要用这些层包子凑出不同数量的包子数 如果不能凑出的包子数是无数个，就输出INF，如果不是无数个，就输出有限的不能凑出的包子的个数。 数据范围：1<=n<=100 要凑出的总包子 阅读全文
摘要：
题目链接：1220. 生命之树 - AcWing题库 题目大意：给n个节点的一颗树，树上的每个节点都有一个权值为w，求这颗树的子数的最大权值和。 数据范围：1<= n <=1e5 w<=1e6 , w有可能是负数 由于数据比较大，可能爆int 要用long long 分析： 这个题要用树形DP，实际 阅读全文
摘要：
题目链接：1222. 密码脱落 - AcWing题库 题目大意：有一个字符串s，加入n个字符，使其变成一个回文串，求n的最小值 从当前样子变成初始状态需要添加叶子的数量 等价于 当前样子变成最大的回文串需要剪去的叶子的数量即至少脱落多少个种子 等价于 总数量 - 最大回文子序列的长度 数据范围: 字 阅读全文
