随笔分类 -  同余最短路

牛客练习赛60-D
摘要：传送门：https://ac.nowcoder.com/acm/contest/4853/D 题目大意：给你a,b,c,k。求一个线性方程组a*x+b*y+c*z=k。 分析：令p=a*x+b*y，则原题有解的条件变成p<=k，且(k-p)%c==0；那么我们就可以对p%c进行分类，显然，对于p%c 阅读全文
posted @ 2020-04-23 23:24 John_Ran 阅读(149) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示