2025年10月24日
【同余最短路】学习笔记
摘要： 例题 \(1\)：P3403 跳楼机：给定正整数 \(h,x,y,z\)，求有多少 \(d\in[1,h]\) 满足 \(ax+by+cz=d-1\)，其中 \(a,b,c\) 为非负整数。 这道题第一眼给我的印象是一道数论题，但仔细想了想发现做不了。注意到 \(x,y,z\) 的范围较小，尝试从这 阅读全文
posted @ 2025-10-24 19:23 cold_jelly 阅读(19) 评论(0) 推荐(2)