2010年12月21日

POJ 1837 Balance
摘要： 解题思路:DPg[i]表示第i个砝码的重量，c[j]表示第j个点的坐标，opt[i][k]表示加了i个砝码，力矩之和为k的方法数DP公式为(考虑到力矩为负，因此需要做偏移):[代码]第i次迭代只于i-1次有关，因此可以缩减为二维数组NULL 阅读全文
posted @ 2010-12-21 20:51 ltang 阅读(144) 评论(0) 推荐(0)

导航