CF gym 102012 J Rikka with An Unnamed Temple 解题报告

CF gym 102012 J 给出一张有向无环图,每个点上存储了一个具有特定重量和价值的宝石,经过一个点时必须拿取上面的宝石。 对于每个点求出: 禁止经过这个点时,从起点走到终点,且路径上所有宝石重量之和除以 m 的余数为 k 时,所能得到的最大收益。 n,m \leq 200000

- 阅读全文 -