随笔分类 - trie
摘要:summary:57 bzoj1741:裸二分图最大匹配 bzoj1742:dp题。我想的总是点的情况,比如到当前是那一步用步数来转移还是不行的。需要考虑的转换情况的这段区间的情况,不要局限于死思维!!! 其实跟以前做过的差不多,枚举区间的长短。为什么想不出来!!! dp[j][0]改变了居然样例能
阅读全文
摘要:求异或maxmin一般用trie (二进制式的trie)。query中找的是满足((x>>i)&1)^A=1,那么A=((x>>i)&1)^1;maxx=max(sumx,sumi)(i=[1,x])。(YY一下异或的性质 4260: Codechef REBXOR Description Inpu
阅读全文