Blue233333

摘要： $n<=100000$求$\sum_{i=0}^{n}\sum_{j=0}^{i}s(i,j)*2^j*(j!)$，其中$S(i,j)$表示第二类斯特林数。 方法一：多项式求逆。不会。 方法二： $S(i,j)=\frac{1}{j!}\sum_{k=0}^{j}(-1)^kC_j^k(j-k)^i 阅读全文

摘要： 给个串，只能用操作shift x表示把后面x个字符翻转后放到串的前面。问s串怎么操作能变t串。n<=2000，操作次数<=6100。 打VP时这转来转去的有点晕。。。 可以想一种逐步构造的方法，即从一个小的完成构造的部分通过一顿操作，在不影响这部分的前提下扩展。 好吧我看题解了，直接丢图，是从abc 阅读全文