摘要：
题意： 给出一串序列，在位置为i的元素上，你可以向i+a[i]或i-a[i]的位置跳跃，前提是这两个位置在1到n的范围内。 请你计算每个节点，跳跃到与这个节点的元素值奇偶性不同的节点的最少步数。 题解： 反向建图，然后设两个超级源点，一个表示奇数，一个表示偶数，然后所有点向这两个源点连边，从这两个源 阅读全文
摘要：
题意： 给出一个最大30*30的01矩阵，询问，最少修改几个节点，使得从起点（右上角）到终点（左下角）的所有路径全部为回文串。 题解： 考试的时候时间仓促，思考了正解的前面几步，最后的维护集合出了问题，思维还是要加强，不能C题都出不了。。。 思路就是，两个距离起点和终点距离相同的点必定要一样，也就是 阅读全文