摘要： 最大异或和 解题思路 这题是一道版题，学过可持久化字典树的应该都会 Code #include<algorithm> #include<cstdio> using namespace std; const int N = 6e5 + 5; int n,m,s[N],rt[N],ch[30 * N][ 阅读全文

摘要： 「USACO06NOV」玉米田 Corn Fields 解题思路 这题是一道经典的状压$DP$ 设 \(f_{i,j}\) 表示当前处理到第 \(i\) 行，这行的状态为 \(j\) 。 转移更简单 \(f_{i,j} = \sum _ {k = 1} ^ {k <= w} f _ {i - 1,k 阅读全文