摘要: poj3181 题意:问用1到k组成n共有多少种组成方法 分析:用dp[i][j]纪录前i种数相加得到j共有多少种方法 (1)若j-i>=0,dp[i][j]=dp[i-1][j]+dp[i][j-i] (2)dp[i][j]=dp[i-1][j] 注意这个地方会爆long long,要用高精度,用 阅读全文
posted @ 2016-04-23 18:19 wolf940509 阅读(128) 评论(0) 推荐(0)