算法竞赛 | mNotebook

🗃️ 题解

10 个项目

2 个项目

5 个项目

4 个项目

3 个项目

动态规划是一种常见且多变的编程思想。DP 一般用来解决：

KMP 类算法主要围绕 border 这一概念展开，并根据 border 的性质、引理等设计算法。

先回忆一下基本 KMP 的写法：

本人被树上差分困扰了很久！！今天正式来攻克一下。

树的直径定义和求法都很简单，但是它有许多神奇的性质和用法，在树上问题中十分重要。

贪心算法适用于解决无后效性（或者可以证明后效性不会使方案更劣）、具有最优子问题结构（一个问题的最优解包含其子问题的最优解）的问题。

邻项交换排序是指：为了最小化 / 最大化某个指标，我们需要设计一个排列，而我们通过设计一种排序方法来求出这个特定的排列。