「2018泉州国庆集训#2」 – 解题报告 A – 奇妙的棋盘 一定要思考，不能想当然。这句话是说给我听的。 把连通块连边，每一次 BFS 扩展就算做一次点击，然后\(O(n^2)\)确定路径长度，再按奇偶性判断就行了。 Continue reading →
「Fortuna OJ」Aug 12th – Group A 解题报告 A – 迷宫 这道题挺好的，让我知道了线段树还有这样的操作。 考虑线段树维护一段区间行入口到行出口的最短路，大概的维护方法非常像 Floyd。也没啥好说的，看代码吧。 Continue reading →