摘要: 题解: 和前面这题比较相似 依旧是在xn下同余 然后计算一下在这个区间的有多少就可以了 阅读全文
posted @ 2018-09-13 21:43 尹吴潇 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题解: 据说是最短路经典题 考虑mod c一意义下 我们会发现mod c相同的话我们一定会用最少步数到达,剩余的都用c转移 由于转移图有环所以我们用spfa来dp(其实也可以理解成最短路) wa了好多次。。。。初始距离是1不是0。。。。 代码: 阅读全文
posted @ 2018-09-13 00:22 尹吴潇 阅读(279) 评论(0) 推荐(0) 编辑