poj2764

poj2764 树根

题目见此：http://poj.grids.cn/practice/2764描述数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，
l03071344·2013-06-17 12:00

poj2764 Unequalled Consumption

poj2764UnequalledConsumption多重背包问题，但背包大小实在太大，所以这里考虑用生成函数来做 生成函数为：这是无法直接处理的，我们不妨将其变形，令W为w1,w2,…,wn的最小公倍数，则原式化为：另f[r]表示中，xr的系数，这一步是传统的多重背包，即根据剩余类分别处理，背包大小不超过nW，所以这一步的时间复杂度为O(n2W)而中，只有x0，xW，x2W，……的系数不为0，
zxb·2010-10-06 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他