2018年3月5日
POJ1837 Balance 背包
摘要： 题目大意: 有一个天平，天平左右两边各有若干个钩子，总共有C个钩子(每个钩子有相对于中心的距离,左负右正)，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。 将每个砝码看作一组，组内各个物品的体积为每个挂钩与该砝码形成的力矩，背包总体积严格为0，这便是分组背包计数问题（特殊点：每一组必须出 阅读全文
posted @ 2018-03-05 22:51 headboy2002 阅读(143) 评论(0) 推荐(0) 编辑