摘要：以 [BZOJ2687]交与并 为例给出代码。 cpp include define rin(i,a,b) for(register int i=(a);i=(b); i) define trav(i,a) for(register int i=head[a];i;i=e[i].nxt) defin 阅读全文

摘要：分析 好像是有一个叫这个名字的算法， "链接" 。 令$f[i][j][k]$表示一辆每公里耗油量为$1$的货车从$i$到$j$中途加$k$次油最小的油箱容量。枚举所有的起点和中途加油的次数，这样就固定了两维，显然有DP方程： $$ f[i][j][k]= \min_{p=i}^{j} ( \max 阅读全文