摘要: 今天讲课讲到了同余最短路。简单记一下,防止之后忘了这个坑。 同余最短路 in oiwiki 简介 同余最短路,可以用来处理问题: 1.「给定 n 个数,求这些数能拼出多少其他数(选数数量不限)」 2.「给 n 个数,求这些数不能拼出的最大 or 最小值」 3.「至少拼几次才能拼出模 k 余 x 的数 阅读全文
posted @ 2023-11-06 23:32 Moyyer_suiy 阅读(153) 评论(0) 推荐(2) 编辑
摘要: 讲课的时候再玩别的东西你就别学 oi 了!什么学习效率自己心里没有点数吗! 阅读全文
posted @ 2023-11-06 22:57 Moyyer_suiy 阅读(8) 评论(0) 推荐(0) 编辑