YJZoier

摘要： 本文同步发表于 "https://www.zybuluo.com/Gary Ying/note/1235385" 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次 阅读全文

摘要： 问题 （字符串匹配问题）给出一个主串A和一个模式串（又叫匹配串）B，询问B在A中出现的次数 一般做法 枚举起点，逐位比较A和B 具体来说，假设枚举的起点为i，当前比较到第j位（指模式串中的第j位），那么我们只需要比较$A[i+j 1]$和$B[j]$就可以了。这个算法的最坏时间复杂度是$O(nm)$ 阅读全文

摘要： “虽有佳肴，弗食，不知其旨也；虽有至道，弗学，不知其善也。” ——《庄子》 古人就已经把“至道”比作“佳肴”，需要我们亲身品味，细细解读，认真思考，才能知晓“其善”。 其实，我们的学习也是这样。 品 习题不仅仅是为了检验我们是否学懂了、学会了、能干了，更多的是为了让我们体会解题过程中的思维过程，总结 阅读全文

摘要： Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的ap 阅读全文

摘要： 好累啊，不想写题目大意了，放个 "链接" 吧。 算法：类似于最小生成树的DP写法（其实一毛一样）， 预处理转移 后直接转移 代码： include define INF 100000000 define maxn 12 using namespace std; int n,m,mat[maxn+5] 阅读全文

摘要： 状态压缩动态规划是一类特殊的动态规划，通常有一维用来表示一个二进制状态。状态压缩，顾名思义，就是把原来要一个bool数组表示状态 压缩 到一个int变量里。围绕状压DP，我们将介绍它的前世今生，领略状压DP的 特点、技巧、应用 。 Part 1 特点 状压DP的最显著特点就是n一般不会超过20，这样 阅读全文

摘要： 第一篇随笔 Hello world! 第一篇随笔 Hello world! 第一篇随笔 Hello world! 第一篇随笔 Hello world! 第一篇随笔 Hello world! 第一篇随笔 Hello world! 第一篇随笔 Hello world! "第一篇随笔 Hello worl 阅读全文