我如何使用图床，如何引用不允许外链的网站图片。

题解给你一个长度为$n$的$01$串$s$。你可以进行不超过$n−1$次操作。每次操作，你可以选择一个位置$i(1≤i<|s|)$，令$s_i:=max(s_i,s_{i+1})$，然后删掉$s_{i+1}$。删掉后，左右两边会自动拼接起来，并且$s$的长度会减$1$。请求出，有多少种不同的串，能通过对$s$进行不超过$n−1$次操作得到。答案对$10^9+7$取模。 首先我们发现生成的数列一定是原序列的一个子序列，然后又要求本质不同的子序列个数，这就让我们想到序列自动机。 我们先看一下对 ...

题解给定$n$个字符串，求一种拼接顺序，使得得到的大字符串是所有可能性中字典序最小的。 有一种思路为：先把$n$个字符串按照字典顺序排序，然后将串起来的结果返回。这么做是错误的，比如：$B,BA$按照字典排序结果是$B,BA$，串起来的大写字符串为$”BBA”$，但是字典顺序最小的大写字符串是$”BAB”$，所以按照单个字符串的字典顺序进行排序的想法是行不通的。如果要排序，应该按照下文描述的标准进行排序。 假设有两个字符串，分别记为$a$和$b$，$a$和$b$拼起来的字符串表示为$a.b$。那 ...

题解线性基的交：假设有$A,B$两个线性基，要求出一个线性基$C$，使得$C$表示的线性空间为$A$所表示的线性空间和$B$所表示的线性空间的交。$C$即为线性基$A,B$的交。 下面先说线性基怎么求交。如果我们有$A,B$两个线性基，要求它们的交线性基$C$，那么显然$B$中所有能被A线性基表示的数，都要插入$C$中，之后如果 $A 并 ( B ∖ C )$ 线性无关（$B ∖ C$ 代表$B$中所有不能被$A$线性基表示的数），则$C$就是$A,B$的交线性基。（证明：若 $V1,V2$ 分 ...

题解为了规范化，求$SG$函数的方程一般由规模和禁手组成，一般不能限定下一次的操作类型(因为SG函数是将局面划分为子局面，而不是将子局面合并成局面) 举个例子： 有一堆石子，两个人轮流从中拿$w[0]/w[1]/w[2]$个石子，但是如果对方上一次拿了$w[1]/w[2]$个，那么自己这一次就不能拿$w[1]/w[2]$个，不能拿者输，求$SG$函数 1. 如果设$f[i][j]$表示当前有$i$个石子，本轮操作的人决定要拿$w[j]$个石子的$SG$值(此处限定了下一次操作的类型) 那么显然$ ...

已知序列$a_1,a_2,..., a_n$，对于$a_i$，可以花费$b_i$的代价将$a_i$增加$1$，花费$c_i$的代价将$a_i$减小$1$，求将序列$a$变为非严格单调递增的最小代价。

题解普通生成函数： 常用于多重集组合问题。 物品$n$种，每种数量分别为$k_1,k_2,…,k_n$个，求从中可重复地选出$m$个物品的组合方法数。 设$f_k(x)=1+x+x^2+x^3+…+x^k$ 则答案即为$\prod f_{k_i}(x)$的第$m$项$[x^m]$的系数。 若$k->∞$，则$f_k(x)=\frac 1 {1-x}$（现已加入多项式全家桶） 指数型生成函数： 常用于多重集排列问题。 物品$n$种，每种数量分别为$k_1,k_2,…,k_n$个，求从中可 ...