2020年7月4日
uoj#172. 【WC2016】论战捆竹竿（同余最短路、border性质）
摘要： 题目描述 n<=5e5,w<=1e18,T=5 题解 需要各种前置姿势的吼题 同余最短路 求形如$\sum a_ix_i=A;(a_i>=0,x\in \N)$的A的个数 做法是按找%min(a)变成min(a)*x+b来分类跑最短路，f[i]表示%min(a)=i的最小的b，最后直接统计 本题中可 阅读全文
posted @ 2020-07-04 18:08 gmh77 阅读(209) 评论(0) 推荐(0) 编辑