摘要：前置题目 （~~双倍经验~~）： "[洛谷P3403]跳楼机" 题目 求$[l,r]$中有多少个b可以使得方程$\sum{a_ix_i = b}$有非负整数解$(n\leq 12,l,r\leq 10^{12})$ 思路 问题等价于求$solve(r) solve(l 1)$ 考虑怎么求$solve 阅读全文

摘要：题意 消灭一个魔物有两种方法，消耗$a_i$代价将它彻底消灭，或者消耗$b_i$代价将它变成多个其他魔物，求消灭1号魔物的最小代价 思路 SPFA：一个点的最短路径被更新后它的儿子节点才可能被更新，于是将该点入队，这样做减少了没有更新的无用枚举 对于这道题，设$dis_i$表示一个$i$魔物被彻底消 阅读全文

摘要：题意 有一个$m n$的棋盘$(n,m\leq 50)$，每个各自上有数字，一个马从起始位置出发跳向目标位置，走到0号格子会花费1代价，走到1号格子或者目标位置不花费代价，2号格子不能走，求$S$到$T$的最小代价及方案数（注意：两种方案不同当且仅当路径上的 至少有一个不同的0号格子 ） 思路 下面 阅读全文