2024年11月25日
同余最短路学习笔记
摘要： 今天闲着没事去翻图论如何建模，看到差分约束下面讲的就是我没学过的同余最短路，对此感到极为惊奇，特此来学习。 这个东西看着就很抽象，直接来看题。 P3403 跳楼机 link 形式化题意：给定四个正整数 \(x,y,z,H\)，求整数 \(d\) 满足 \(d\in[0,H],ax+by+cz=d\) 阅读全文
posted @ 2024-11-25 11:23 袍蚤 阅读(11) 评论(0) 推荐(0) 编辑