kdlyh

摘要： P5365 SNOI2017 英雄联盟 基本思路 刚洗完澡做的，脑子转不动了。 疑似开始自动化思考了，状态转移方程是这一坨$F[i][j] *= F[i - 1][j - k * w[i]]$ 事实上根本不对。首先当前的方案数完全没有体现出来，只乘了之前的方案数，而且这是一个最优性问题，不是计数问题 阅读全文

摘要： Cut Ribbon 基本思路 一眼完全背包，然而样例全过却无法AC。 看了提示之后明白这是一个要求必须完全装满的完全背包。 意思就是纸带剪完的剩余也得是要求的长度。 我一开始的想法是打标记，所有非要求长度的都标记成负数，然后要求长度的F数组设为1。 for (int i = 0; i <= 501 阅读全文