摘要: 题目链接:【已去世】 T1 送你一个DAG 题目描述:给定一个DAG,求所有$1$到$i$的路径的长度的$k$次方之和$\mathrm{mod} \ 998244353$. 数据范围:$n\leq 10^5,m\leq 2*10^5,k\leq 500$ 使用第二类斯特林数的通常幂转下降幂,可以转化 阅读全文
posted @ 2019-07-26 13:21 mizu164 阅读(258) 评论(0) 推荐(0) 编辑