摘要：
题面 "传送门" Sol 和这道题很像 "Luogu跳楼机" 找到最小的那个$a[i]$设为$mn$ $SPFA$算出得到每个值为$i$的是否能凑出来，设为$f[i]$ 实际上$i$变成$i\%mn$，所有的这一类都可以通过$mn$这个桥梁得到 那么直接求到$i\%mn$就好了 最后统计$[0, B 阅读全文
摘要：
题面 "传送门" Sol 有一个显然的想法 处理出$y, z$能凑出的高度 然后这些高度凑一些$x$就可以得到其它的高度 那么可以把这些$y, z$凑出的高度对$x$取模，其它的用$x$来填补 所以设$f[i]$表示$y, z$凑出高度$\%x$为$i$需要的最低高度 那么答案就是 $$\sum_{ 阅读全文
摘要：
题面 "传送门" Sol 先正反两遍$Dijsktra$算出经过某个点的$S$到$T$的最短路条数$F$ 满足条件一就是要满足$F(A)+F(B)=F(T)$ 条件二 标算比较简单 直接$bitset$存储不能到达它的和它不能到的点 然后开$map$把所有相同的$F(B)$变成$bitset$ 然后 阅读全文