摘要：
$\\$ "$Description$" 在一个只有$W,I,N,G$的字符集中，给出四个字符的若干映射，每个映射为一个字符映射到两个字符，现给你一个假定 由一个字符经过多次映射 产生的字符串，问将其还原成一个字符，可以还原成四类字符的哪几个。 + 每个字符的映射集合大小不超过$16$，给出的映射后 阅读全文
摘要：
最短路 阅读全文
摘要：
$\\$ "$Description$" 求两个长度$\le5000$的大写字母串的$LCS$长度及个数，定义两$LCS$中某一字符在两序列出现位置有一处不同就视为不同。 $\\$ $Solution$ ~~既然是基于下标不同的LCS那不就可以随便乱搞~~ + 求$LCS$的时候定义$f[i][j] 阅读全文
摘要：
$\\$ "$Description$" 有$N$个人的环，每个人需要至少$x_i$种不同的物品，并且要求任意相邻的两人都没有相同的物品，求最少需要多少种物品。 + $N\in [0,2\times 10^4]$，$x_i\in [0,10^5]$ $\\$ $Solution\ \text O(N 阅读全文
摘要：
$\\$ "$Description$" 给出$N$个整点的坐标，在坐标系中选择一个整点，使得这个整点到这$N$个点的切比雪夫距离之和最小。 + $N\in [1,10^5]$，$x_i,y_i\in [0,10^5]$ $\\$ $Solution$ + 首先对于一个点，切比雪夫距离并不好快速 阅读全文