【转载】同余最短路的转圈技巧 作者: Moeebius 时间: 2023-09-28 分类: 理论/科技 评论 鸣谢：魏老师 提供的神仙思路！考虑暴力。记 $f_i$ 表示 $i$ 这个数能否用题目中的规则表示出来。显然，转移是一个完全背包的形式。发现题目中 $a_i$ 很小，但值域很大。考虑如下事实：如...