摘要：
注意： 一个点可能有多把钥匙，所以把每个点有钥匙的情况状压一下 两个点之间有障碍的情况只给出了单向，存的时候记得存一下反向 b[i][j]表示当前点拥有钥匙的状态，g[x1][y1][x2][y2]表示两点之间门的类型（0表示没有， 1表示墙比较方便），f[i][j][k]表示点(i,j)在拥有k状 阅读全文
摘要：
分层图，建k层，设(i,j,0)为点(i,j)的满油状态，全图的流量都是1，因为重复走到一个点没有意义。如果当前点是加油站，那么它向它上左的点连费用为a的边，向下右连费用为a+b的边； 否则，这个点的所有层向零层连费用为a+c的边表示建加油站和加油，其他的当前点是加油站的情况连即可，但是不用加a。然 阅读全文
摘要：
pre：http://www.cnblogs.com/lokiii/p/8435499.html 和最长k可重区间集问题差不多，也就是价值的计算方法不一样，但是注意这里可能会有x0==x1的情况也就是l==r的情况，然后就TTTTTLE。 其实处理方法很粗暴，因为是开线段，所以可以把它扩大一倍，然后 阅读全文