摘要：
算法 应该是个经典算法，稍微记录一下 用$w[i]$表示重量，$v[i]$表示价值 那么不难写出转移方程 $f[i][j] = max(f[i 1][j k w[i]] + k v[i])$ 考虑用单调队列优化。 我们若要用单调队列优化，那么必须满足转移时所需要的状态只与$k$有关 这里要用到一个神 阅读全文
摘要：
题意 "题目链接" Sol 二维矩阵hash，就是对行和列分配一个不同的base，然后分别做一遍hash，这样会减少冲突的概率。 预处理出所有大小为$A \times B$的矩阵的hash值，判断一下即可 ~~mdzz居然卡常数~~ cpp include define ull unsigned i 阅读全文
摘要：
题意 "题目链接" Sol 非常妙的一道题目。 首先，我们可以把$C_{a_i + b_i + a_j + b_j}^{a_i + a_j}$看做从$( a_i, b_i)$走到$(a_j, b_j)$的方案数 然后全都放的一起dp，$f[i][j]$表示从$(i, j)$之前的所有点到$(i, j 阅读全文