摘要： XOR Problem 题目分析 求区间异或和的与的最大权值。看到区间异或和的时候，我们总会熟练的先进行区间前缀异或和，然后将区间两端的前缀异或和异或就可以得到区间异或和，不理解的可以先做一些01字典树的问题。那么我们的问题就变成了\(f_x=a_1 \oplus a_2 \oplus ⋯ \opl 阅读全文

摘要： 动态dp 前置知识 广义矩阵乘法 一般矩阵乘法在dp转移时难以使用，于是，我们可以定义一个更方便应用于dp的矩阵乘法（下面为区分计为\(*\)） 定义矩阵A，B \[A*B=\begin{bmatrix} a_1 & a_2 \\ a_3 & a_4 \end{bmatrix}*\begin{bma 阅读全文