取模最短路 题意：给你一个大小为n的集合S，集合里有n个互不相同正整数.有q个询问，每次询问是否能选择S中的一些数字 ( 同一个数字可以选择多次,也可以任何数字都不选)，使它们相加的和为m.思路：因为给的数据很大，所以不能用背包。那么我们使用取模最短路的思想。假设我们是对a[1]进行取模。如果说我们得到了所有模a[1]余r的数中的最小的一个，记为dis[r]，那么如果有数模a[1]余r，那么只要这个数大于di... 算法 2023-11-18 71 点赞 1 评论 107 浏览
