2014年12月16日
poj1837(Balance)
题目地址：Balance题目大意： 有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。中可以把天枰看做一个以x轴0点作为平衡点的横轴。解题思路： DP：最极端的平衡度是所有物体都挂在最远端，因此平衡度最大值为j=15*20*25=... Read More
posted @ 2014-12-16 10:36 kinghold Views(246) Comments(0) Diggs(0) Edit