Chen_yi6的博客

原创 关于同余最短路的证明，编程实现与例题

背包DP中有一种完全背包问题，形式如下：很容易写出状态转移方程式但当时，空间与时间便都超限了。而同余最短路便解决了此问题。