摘要：[TOC] APIO2017 商旅 [题目传送门][1] 题意 给出一个$N$个点$M$条边的有向图，你可以在每个点对于一些特定的商品进行买卖。一共有$K$种商品，在每一个点，每一种商品都有一个买入值$B_i$和一个卖出值$S_i$。每一条边有一个边权$T_i$，表示经过这条边的时间。定义一条环路的 阅读全文

摘要：[TOC] BZOJ2118 莫莫的等式 [题目传送门][1] 题解 又是比较妙的一道题目，听说这个方法似乎是叫同余类$bfs$？感觉有点像最短路啊。。 问题转化一下，实际上就是一个无限背包的问题了。我们记$T$为$ai$中最小的数，接下来考虑$dis[i]$表示能够构成一个数$Q$，且$Q$ &n 阅读全文

摘要：[TOC] BZOJ1922 大陆争霸 [题目传送门][1] 题解 有点意思的一道题目，相当于是带限制的最短路，我们记$d[i]$表示第$i$个点被几个防御装置保护，$d1[i]$表示如果没有限制的话，到达第$i$个点的时间，$d2[i]$表示实际到达第$i$个点的时间。我们在跑$Dijstra$的 阅读全文