摘要： F - Manhattan Cafe 题解 首先每一维的贡献是独立的，因此这是一个多重背包问题。 设 \(ways_{i, d0, d1}\) 表示前 \(i\) 维，\(p\), \(q\), 分别消耗 \(d0\), \(d1\)。 转移是 \(ways_{i, d0, d1} \rightar 阅读全文