摘要：
省流 A 人均过$A$，不讲了找规律 预计得分：100 实际得分：100 B 暴搜 没打，输出了一个NO 预计得分：0 实际得分：0 C 暴搜 输出-1，10分 D 没看题 主观感受 挂了$100$分无语.... A 可以打表找规律，并发现对于 $n > 17$ 的构成方案必定是在 $n - 7$后 阅读全文
摘要：
背包$DP$笔记 背包是线性DP中一类重要而特殊的模型，下面分几个板块讲述。 0/1背包 $0/1$背包问题模型如下: 给定$N$个物品，其中第$i$个物品的体积为$v_i$，价值为$w_i$。有一容积为$M$的背包，要求选择一些物品放入背包，是得物品总体积不超过$M$的前提下，物品的价值总和最大。 阅读全文
摘要：
一、何谓模式串匹配 模式串匹配，就是给定一个需要处理的文本串（理论上应该很长）和一个需要在文本串中搜索的模式串（理论上长度应该远小于文本串），查询在该文本串中，给出的模式串的出现有无、次数、位置等。 模式串匹配的意义在于，如果我是一个平台的管理员，我可以针对一篇文章或者一句话，搜索其中某个特定脏字或 阅读全文
摘要：
引：石子合并 设有 $N(N \le 300)$ 堆石子排成一排，其编号为 $1,2,3,\cdots,N$。每堆石子有一定的质量 $A_i\ (A_i \le 1000)$。现在要将这 $N$ 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石 阅读全文