摘要： 传送门 神仙题，想DP但完全不知如何入手 难点在于对状态的划分 到了某一列可行的积水体积与接下来列的最高高度有关，是向后关联的 但发现若已知前面的最大值，则积水高度肯定不能超过这个最大值，所以后面的高度只要 \(\geqslant\) 这个最大值就能产生贡献 于是令 \(f[i][j][p][0/1 阅读全文

摘要： 传送门 觉得挺不可做的 题解思路： 先考虑加入一个数的答案上界 发现若当前已经可以拼出来的数最大为 \(m\)，方案数为 \(x\)，则再加入一个 \(m+1\) 可以将方案数增至 \(2x+1\) 于是问题转化为要删去一个袋子，使方案数减少量最小，可以退背包实现 接下来找最小的 \(b\)，令当前 阅读全文