2023年12月26日
【傻逼】wxr
摘要： 看到 \(k=50\)，考虑按路径长度为一维度 dp。 设 \(f_{u,k}\) 为 从 \(1\) 到 \(u\) 路径长度为 \(d_u+k\) 的总方案数。 需要以倒拓扑序的顺序进行转移。 对于图上的每条边 \(e(u,v)\)，有转移方程： \(f_{u,k}=\sum\limits_{e 阅读全文
posted @ 2023-12-26 20:57 CQWDX 阅读(105) 评论(1) 推荐(0)