XYukari

摘要： 传送门。给出如下图的 \(7\) 种俄罗斯方块各 \(a,b,c,d,e,f,g\) 块，可以旋转不能翻转，要求拼成宽度为 \(2\) 的长方形。输出能得到的最大长度的一半。 不难发现，第 \(3,6,7\) 种方块压根用不上，因为它们造成了长度为 \(1\) 的凹槽，而这些凹槽永远不可能被填平：要 阅读全文

摘要： 一道考查预处理技巧的 dp。 观察式子 \(a\times L_0+L_1\)，一个显然的想法是“定一求一”，即预处理求出对于每个 \(L_1\) 最大的 \(L_0\)，然后对于每个 \(a\)，枚举 \(L_1\)，统计最大的 \(a\times L_0+L_1\)。这样，我们将问题转化为了：已 阅读全文