摘要：
题目链接： "P1613 跑路" 二进制的神奇应用。 考虑 $dis_{i,j}$在为 $2^s$ 时存在，意味着存在断点 $k$ 满足 $dis_{i,k}$ 和 $dis_{k,j}$ 为$2^{s 1}$时存在，我们根据这个东西进行递推。 然后处理出所有可行路线，进行 $floyd$ 即可（当 阅读全文
摘要：
题目链接： "P1757 通天之分组背包" ~~不知道吧，我背包还没学完呢~~ 分组背包板子题。 我们可以把一个组看成一个大的物品，进行 $01$ 背包。 对于一个组别的内部，我们一一枚举找到最优的物品，为了保证只选一个，我们对于每一个容量枚举每个物品，而非对于每个物品，枚举每个容量（这样就成了在这 阅读全文