摘要：
$\\$ "$Description$" 给出一个$N\times M$的有权矩阵，选出其中$K$个互不重叠的子矩阵，使得这$K$个子矩阵的权值和最大。 + $N\in [1,100]$，$M\in \{1,2\}$，$K\in [1,10]$ $\\$ $Solution$ + 对于$M=1$的情 阅读全文
摘要：
$\\$ "最大子段和" $\Theta(N)$ + 给出一个数列，选出其中连续且非空的一段，使得这一子段和最大。 + $f[i]$表示以$i$结尾的最大子段和，转移为$f[i]=num[i]+max(f[i 1],0)$，可滚动数组优化。 $\\$ "带修改限定区间最大子段和" 单次$\Theta 阅读全文
摘要：
$\\$ "$Description$" 给出一个数轴上$N$个点的坐标$A_i$，选择$K$个点对，使得这$K$个点对每个点对的距离之和尽可能小。 + $N\in [0,10^5]$，$K\in [0,\frac{N}{2}]$，$A_i\in [0,10^9]$ $\\$ $Solution$ 阅读全文
摘要：
$\\$ $\ A$ "$Spy$" 给出两个长度均为$N$相同的样例串，建立第一个串各个字符向第二个串对应位置字符的映射，并用映射转换给出的长度为$M$第三个串，输入保证只有大写字符。 若出现$26$个大写字符未建立完整，映射一些字符映射所得字符相同或同一个字符建立多个映射，则视为不合法，输出$“ 阅读全文
摘要：
$\\$ Definitions + 双向链表：记录前后两个指针的链表，每个顺序关系都有双向的指针维护。 + $Dancing\ Links$：双向十字循环链表，建立在二维关系上，每个元素记录上下左右四个指针，形成双向十字顺序关系，并且每行的尾元素的右指针指向该行头元素，每行的头元素的左指针指向该行 阅读全文