一张图两种方式

• 随便走一步
• 跳到相同颜色的点

询问从$(x1,y1)\rightarrow (x2,y2)$最少步数。$n,m\leq 1000,c\leq 40$

给出一个$𝑛×𝑚$的网格，给出起始点，要求向左走不超过𝐿步，向右走不超过𝑅步，求出能遍历到哪些点。

有$n$个数组和一个长为$w$宽为$n$的矩阵。给出这$n$个数组，现在将这个$n$个数组放在矩阵上，每个数组占用一行，并且每一个数组中的每一个位置都在矩阵范围内。对于第ii列，我们可以通过合理安排使得这一列中所有元素之和尽可能大，记这个最大值为$s_i$,求出所有$s$的值。

给你一个字符串$S$，找到既是$S$前缀又是$S$后缀又在$S$中间出现过（既不是$S$前缀又不是$S$后缀）的子串

平面上有$ｎ$个点，问你存在多少组四个点围成的四边形包含一个点。

$𝑛≤80$个点完全有向连通图，走𝑘步回到起点1且没有奇环，求最小代价

有 $n$ 个数，第 $i$ 个为 $a_i$
有甲、乙两人轮流操作，甲先操作。
一次操作有 3 个选项：

• 将一个大于 $0$ 的数减 $x$
• 将一个大于 $0$的数减 $y$
• 将一个大于 $0$ 的数减 $z$

如果操作后该数小于 $0$ ,则变为 $0$.

给你两个字符串，分别是$𝑠,𝑡$ ，其中
$s$的长度为$n$，
$t$的长度为$2$。

你可以对字符串$s$ 做不超过$k$次操作，每一次操作可以选择字符串中任意一个字符然后将其变成任意一个字符。

设$dp[i][j][cnt]$表示字符串$s$ 的前$i$ 个字符中更改了$j$ 个字符以至于这$i$ 个字符中有$𝑐𝑛𝑡0$个 $𝑡0$字符时

转移就非常简单

• 分$s[i]=t[1],s[i]=t[2],s[i]=t[1]=t[2],(s[i]!=t[1]\&s[i]!=t[2])$
• 注意边界！！！！！！！！！

没有简化的代码很恶心。

给原串，和若干个询问串。求原串里有多少个不同子串可以通过询问串循环移动得到。

给定$m$个烟花发出时间$t_i$,$a_i$为烟花所在地。获得辛福的度$b_i-abs(a_i-x)$。每个单位时间最多移动$d$。
$n,d\leq 1.5\times 10^5,b_i\leq 10^9,m\leq 10^3$