题目大意是求用4个自然数的平方和组成一个数的不重复方案有多少种。预处理一下0的情况即可很方便地进行递推了。
f[i,j]=∑{f[i-k^2,j-1]}(1<=k<=181,1<=j<=4)，f[i,j]表示用j个自然数的平方和组成i的不重复方案数，边界条件是f[0,1]=1,f[0,2]=1,f[0,3]=1。为了保证不重复累加方案数，k的循环应是最外层循环。
3005109 2008-07-25 20:04:20 Accepted 1738 FPC 00:00.00 464K IwfWcf@LZOI
2008年7月25日星期五
订阅：
博文评论 (Atom)
博文
hermes birkin, http://www.hermesbirkin.org/
回复删除chanel outlet, http://www.chaneloutletstore.us.com/
nike free uk, http://www.nikefreerunning.org.uk/
ray ban sunglasses, http://www.raybansunglass.com.au/
rolex watches, http://www.rolexwatches.in.net/
ray ban sunglasses, http://www.ray-bansunglasses.eu.com/
yoga pants, http://www.yogapants.us.com/
beats headphones, http://www.beats-headphones.in.net/
michael kors outlet, http://www.michaelkorsusa.us/
pandora jewelry, http://www.pandora.eu.com/
cheap ugg boots, http://www.cheapuggboots.net.co/
air jordan shoes, http://www.airjordanshoes.us.org/
louis vuitton outlet, http://www.louisvuittonus.us.com/
ed hardy clothing, http://www.edhardy.us.com/
replica handbags, http://www.replicahandbag.us.com/
the north face outlet store, http://www.thenorthfaceoutletstores.org/
tiffany jewellery, http://www.tiffanyjewelleryoutlets.co.uk/
lebron james shoes, http://www.lebronjamesshoes.in.net/
gucci handbags, http://www.guccihandbags-outlet.co.uk/
true religion outlet, http://www.truereligionoutletstore.us.com/
swarovski jewelry, http://www.swarovski.in.net/
michael kors outlet, http://michaelkors.outletonlinestores.us.com/
swarovski outlet, http://www.swarovski-outlet.co.uk/
wedding dresses, http://www.weddingdressesoutlet.co.uk/
louis vuitton handbags, http://www.louisvuittonhandbagsoutlet.co.uk/
lebron james shoes, http://www.lebronjames.us.com/
nike trainers, http://www.niketrainers.me.uk/
kobe shoes, http://www.kobeshoes.us/
cheap snapbacks, http://www.cheapsnapbacks.us.com/
1003maoqiuyun
louboutin shoes
回复删除christian louboutin store
cheap jordans
Air Jordan 11 Retro 72 10
jordan releases
jordan 11
coach outlet stores
coach outlet store online
kate spade handbags outlet
kate spade sale
Michael Kors Cheap
michael kors bags
michael kors handbags outlet
michael kors jewelry
michael kors wallets
Michael Kors Factory Outlet
michael kors Premium Outlets
michael kors outlet online
Michael Kors Outlet Online Store
Michael Kors Outlet Locations
jordans shoes
retro jordans
jordans 11
kd 7
nike air max 2015
cheap nike air max
nike free 5.0 womens
nike store
Red Bottom Shoes For Women
red sole shoes
mbt outlet
Buy mbt shoes online
fitflop shoes
toms shoes
回复删除cheap basketball shoes
nike blazer
michael kors handbags
michael kors outlet
jordan 4
oakley sunglasses
ray ban sunglasses
rolex replica
versace jeans