![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
同余最短路
_奶酪
这个作者很懒,什么都没留下…
展开
-
【HDOJ6071】Lazy Running(同余最短路思想)
传送门题目:四个点1,2,3,41,2,3,41,2,3,4顺序连成环,给定相邻两点间的距离,问从222号点出发再回到222号点的所有路径中,路径长度不小于kkk的最小值。输出这个最小值。1≤k≤1e181≤k≤1e181≤k≤1e18思路:主要用到同余的思想。记w=min(dis12,dis2,3)w=min(dis_{12},dis_{2,3})w=min(dis12,dis2,...原创 2020-04-02 16:11:29 · 303 阅读 · 0 评论 -
【同余最短路】P3403+P2371+P2662+牛客4853D
同余最短路经典套路给定nnn个数,每个数都可以选多次(也可以不选),将所有选中的数相加。问最终能够组成多少种不同的数或者不能组成的最大数或者。。。形如ax+by+cz+..=kax+by+cz+..=kax+by+cz+..=k,其中a,b,ca,b,ca,b,c表示对应的数的选中次数。从最简单的ax+by=kax+by=kax+by=k入手分析:by=k−axby=k-axby=k−ax...原创 2020-04-02 15:38:32 · 318 阅读 · 0 评论