摘要：重构一遍就A了。。。但这样效率太低了。。。莫非都要重构？？？QWQ 每一秒男同志bfs3层，女同志bfs1层。注意扩展状态时，要判一下合不合法再扩展，而不是只判扩展的状态合不合法，否则有可能由非法的走到合法的地方。 2019.04.27 阅读全文

摘要：然而我也不知道这是啥啊。。。反正差不多。。。哪位大佬给区分一下QWQ。。 好的，我把堆的<写反了。。又调了一个小时。。你能不能稳一点。。。。 记录状态：所在位置u，油量c，花费w 扩展状态： 1.如果c+1<=C，就加1升油，为什么只加1升？因为如果这个状态不优，那它就会乖乖待在堆底下，不会多出现冗 阅读全文

摘要：当转移的代价是0和一个分明不同的权值时，可以用双端队列BFS去跑（你跑最短路也没问题。。QWQ） 而对于这道题，边旋转代价是1，不旋转代价是0；可以直接建图最短路，也可以跑BFS 这个题建图很有意思：如果是' \ '就在mp上记录：1，反之 ' / '在上面记录为0 至于如何用：如果一个点在左上，一 阅读全文

摘要：woc累死了写了两个半小时。。。就是BFS？我太菜了。。。 刚开始以为让人预先跑一遍BFS，然后一会儿取两节加起来就好了，结果发现求出来的最短路（就是这个意思）会因箱子的移动而变化。。。。我死了QWQ 康康书上正解：双重BFS？！！让人推箱子的时候再跑一遍BFS？！！时间不就爆炸了？！！啊n，m只有 阅读全文

摘要：多测不清空，爆零两行泪。。。。我死了QWQ 每个节点3个状态：横坐标，纵坐标，和方向 说一下方向：0:立着，1:竖着躺着，上半部分在(x,y)，2:横着躺着，左半部分在(x,y) 然后就有了常量数组： 第一维是状态中的方向，第二维是要扩展的方向（0，1，2，3） 然后就搜他。。。。记得queue要清 阅读全文