2019年5月4日
洛谷P2347 砝码称重 某一年noip提高组原题
摘要： 可以转化为01背包求方案数的问题，dp数组f[][]表示第几个砝码能称出的重量,可压缩至一维 转移方程为f(i,j)+=f(i-1,j-w[i]) 当前我们可以称出的重量必定是由之前的砝码重量转移过来的 阅读全文
posted @ 2019-05-04 15:25 JBLee 阅读(283) 评论(0) 推荐(0) 编辑