摘要:
"题面" 解析 ~~这题一眼换根DP啊~~ 首先,我们考虑一下如何转换$n^m$这个式子, 先把式子摆出来吧:$n^m=\sum_{j=0}^mS(m,j)C_n^jj!$ 其中$S(m,j)$表示第二类 "斯特林数" , (其实就是把$m$个不同的小球放到$j$个相同的盒子里,且盒子不为空的方案数 阅读全文
摘要:
题目描述 有一张 n 个点 m 条边的无向图,其中有 s 个点上有加油站。有 Q 次询问(a,b,c), 问能否开一辆油箱容积为 c 的车从 a 走到 b.(a,b均为加油站) 输入格式 第一行三个整数 n,s,m。 接下来一行 s 个数,表示有加油站的节点。 接下来 m 行,每行三 阅读全文