题目大意是给出若干个面值小于300的完全平方数的硬币，求出对于给定的面值，用这些硬币组合成这一面值的方案数。
很明显的背包式递推，一种面值的方案数等于所有能够单步抓化为这种面值的状态之和。因此可以得到递推式f[i+j^2]=f[i+j^2]+f[i](1<=j^2<=300,1<=i<=300-j^2)，边界条件是f[0]=1。
3068468 2008-09-13 14:13:32 Accepted 1666 FPC 00:00.00 404K IwfWcf
skip to main |
skip to sidebar
搜索
博文
最新文章
评论
关注者
博客归档
联系
标签
- 背包 (3)
- 并查集 (3)
- 博弈 (3)
- 参数搜索 (1)
- 单调队列 (2)
- 递推 (6)
- 二分 (1)
- 二分图匹配 (2)
- 分治 (1)
- 记忆化搜索 (4)
- 离散化 (1)
- 模拟 (4)
- 平衡树 (1)
- 平面着色问题 (1)
- 启发式搜索 (1)
- 算法杂谈 (1)
- 位运算 (1)
- 状态压缩 (1)
- 组合数学 (1)
- 最大子矩阵和 (1)
- 最短路径 (4)
- 最小生成树 (2)
- A* (1)
- Bellman-Ford (1)
- BFS (3)
- Binary Search (3)
- BIT (3)
- Computational Geometry (2)
- Contest (1)
- DFS (8)
- Dijkstra (3)
- DP (102)
- Floyd (1)
- Graph Theory (3)
- Greedy (7)
- Hash (1)
- HDU (1)
- Heap (2)
- Huffman Tree (1)
- Hungary (1)
- K短路 (1)
- Maths (5)
- NOIP (1)
- POJ (6)
- Prim (1)
- Qsort (1)
- RMQ (1)
- SBT (2)
- SPFA (2)
- Stack (1)
- Training (1)
- TreeDP (4)
- Vjios (42)
- ZOJ (98)
除非另有声明，本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 许可协议授权。
toms outlet, http://www.tomsoutlet-stores.com/
回复删除nike roshe, http://www.nikerosherunshoes.co.uk/
prada handbags, http://www.pradahandbagsoutlet.co.uk/
soccer jerseys, http://www.cheapsoccerjersey.net/
michael kors outlet store, http://www.michaelkorsoutlet-store.us.com/
true religion jeans, http://www.truereligionjeansoutlets.us.com/
oakley sunglasses, http://www.oakleysunglasses-outlet.us.com/
nike free 5, http://www.nikefree5.us/
louis vuitton bags, http://www.louisvuittonbag.us.com/
chanel handbags, http://www.chanelhandbags-outlet.co.uk/
chanel handbags, http://www.chanelhandbags-outlet.us.com/
louis vuitton handbags, http://www.louisvuittonhandbag.us/
louis vuitton outlet, http://www.louisvuittonoutlet.in.net/
ghd hair straighteners, http://www.ghdhairstraightenerssale.co.uk/
nba jerseys, http://www.nbajerseys.us.com/
coach outlet, http://www.coachoutletstores.com.co/
true religion jeans, http://www.truereligionjeanscanada.com/
swarovski crystal, http://www.swarovskicrystals.co.uk/
mbt shoes, http://www.mbtshoesoutlet.us.com/
michael kors handbags, http://www.michaelkorshandbags.in.net/
chanel handbags, http://www.chanelhandbagsoutlet.in.net/
michael kors outlet online, http://www.michaelkorsoutletonline.in.net/
polo ralph lauren, http://www.poloralphlauren.us.org/
the north face clearance, http://www.thenorthfaceclearances.us.com/
jordan shoes, http://www.jordan-shoes.us.com/
beats by dr dre, http://www.beatsbydrdre-headphones.us.com/
the north face uk, http://www.thenorthfaces.org.uk/
1003maoqiuyun
zhengjx20160520
回复删除michael kors
christian louboutin outlet
michael kors canada outlet
concords 11
louis vuitton handbags
coach outlet store online
rolex watches
coach factory outlet
gucci outlet
montblanc pens
air jordan 8
mont blanc pen
cheap toms
louis vuitton outlet stores
nike outlet store
michael kors outlet clearance
ralph lauren outlet
nike store uk
replica rolex watches
nike sb janoski
christian louboutin sale
adidas stan smith
timberlands
michael kors outlet clearance
michael kors outlet
coach factory outlet online
nike air max uk
christian louboutin outlet
michael kors outlet clearance
oakley outlet
michael kors outlet online
michael kors outlet clearance
coach factory outlet
coach outlet
jordan 3s
air jordan shoes
coach factory outlet
adidas superstar