摘要：
设状态$(x,y,h)$为 到点$(x,y)$当前钥匙集合为$h$的最短用时, $bfs$求出最短路即可. 阅读全文
摘要：
大意: $n$个空间站, 标号$1,...,n$, 地球在$0$, 月球在$-1$, $m$个飞船, 第$i$艘船每次只能载$h_i$人, 周期性停靠在集合$S_i$, 船每移动一次耗时为$1$. 初始$k$个人在地球, 求如何坐船能使$k$个人全到月球的时间最短. 记第$i$个空间站$t$时刻的状 阅读全文
摘要：
给定区间集合$I$和正整数$k$, 计算$I$的最长$k$可重区间集的长度. 区间离散化到$[1,2n]$, $S$与$1$连边$(k,0)$, $i$与$i+1$连边$(k,0)$, $2n$与$T$连边$(k,0)$. 对于每个区间$(l,r)$, $l$与$r$连边$(1,l-r)$. 最小费 阅读全文