2023年10月13日
同余最短路
摘要： 基础理解: 不是一种算法，而是一种思路，一种优化方式。用同余来构造某些状态，来优化时间空间复杂度（多用来优化dp） 最短路常用spfa，不会被卡，因为同余的特殊构造，可保证spfa的时间复杂度（听大佬说的，我不会证） 主要用于给定n个整数，求这n个整数能拼凑出多少的其他整数（n个整数可以重复取），以 阅读全文
posted @ 2023-10-13 10:37 storms11 阅读(47) 评论(0) 推荐(0) 编辑