摘要:
求
$$\sum_{i=0}^n\sum_{j=0}^iS(i,j)\times 2^j\times j!\mod 998244353$$
其中$S(i,j)$为第二类斯特林数($S(n,m)$即在$m$个无区别盒子中放$n$个不同小球的方案数)。 阅读全文
摘要:
"题目链接" 对于相邻的、处在同在一行或一列的车站连边,然后用dis[x][0/1](或者拆点)分别表示之前是从横边还是竖边到x的,跑最短路。 我选择拆点。。 cpp //13028kb 604ms include include include include include // define 阅读全文
摘要:
给定一个字符串$s[1]$。一个字符串序列$s[\ ]$满足$s[i]$至少在$s[i-1]$中出现过两次($i\geq 2$)。求最大的$k$,满足存在$s[1]\sim s[k]$。 阅读全文
摘要:
给定一张带权图(边是双向的,但不同方向长度不同)。求从1出发,至少经过除1外的一个点,再回到1的最短路。点和边不能重复经过。 阅读全文