摘要： 题目 解题思路 注意到图的特点是一棵树，那我们就把这棵树建出来，如果炸掉某个点$p$使点$i$也消失，则点i在树上为点$p$的父亲/兄弟/儿子，如样例： '#123' '45##' '#6##' 2 / 1 3 / 5 6 / 4 具体做法可以先选一个只能单向（上下、左右）扩展的点，然后搜索一下。接 阅读全文

摘要： 题目 解题思路 对一个点进行操作，他只对左右各一列，上下两列有影响。 又因为操作顺序对结果没有影响（显然） 所以我们可以一列一列搜 可以发现，上一列的状态是完全影响这一列的状态的 再用异或来优化 时间复杂度$O(MT2^n)$ Code #include<cstdio> #include<algor 阅读全文