摘要: 同余最短路 同余最短路是一种最短路的应用 ,一般用来解决如下问题: 数列 \(\{a_n\}\) 已知,求 \(n\) 元多项式 \(\sum\limits_{i=1}^na_ix_i=k\) 的最值之类的问题。 我们通过一道题来引入: 引:跳楼机 \(link:luogu\ P3403\) 形式化 阅读全文
posted @ 2021-05-06 10:59 RemilaScarlet 阅读(920) 评论(0) 推荐(2) 编辑