摘要：
传送门 首先 $(\sum_{i=1}^{n}a_i)(\sum_{i=1}^{m}b_i)$ 展开以后包含了所有 $ab$ 两两相乘的情况并且每种组合只出现一次 发现展开后刚好和题目对序列价值的定义一样 考虑进一步的，由乘法分配率可以知道 $\prod_{i=1}^{n}(\sum_{j=1}^{ 阅读全文
摘要：
传送门 统计每条边被最短路经过几次，点数不大，考虑计算以每个点为起点时对其他边的贡献 对于某个点 $S$ 为起点的贡献，首先跑一遍最短路，建出最短路的 $DAG$ 考虑 $DAG$ 上的某条边被以 $S$ 为起点的最短路经过的方案数，设此边为 $(u,v)$ ，那么方案数就是 $S$ 到 $u$ 的 阅读全文