摘要：
好题，题解来自书 1.设$sum$为前缀异或，$l~r$的奇偶性可以用$sum[r]^sum[l-1]$来表示，1为奇，0为偶 题目转化为给定一些$sum$之间的关系（形如sumi ^ sumj == 1/0），问什么时候出现矛盾 与程序自动分析一题有些相似，但是关系不是简单的相等或不等，而是异或 阅读全文
摘要：
设$lt[i][j]$为向左最远到达的点，$rt$同理，$ht[i][j]$为向上最远扩展多高 一开始先设初值为自己位置，高度为1 预处理每个点左右扩展的范围，扩展条件根据题目决定 然后可以dp： lt[i][j]=max(lt[i][j],lt[i-1][j]); rt[i][j]=min(rt[ 阅读全文