2017年11月12日
1259 整数划分 V2
摘要： 设dp[n]为整数n的分割函数，由五边形定理得到： dp[n] = dp[n-1] + dp[n-2] - dp[n-5] - dp[n-7]…… 我们将其分为两部分计算 第一部分为 :( dp[n-1] - dp[n-5] …… ) 奇数项为加，偶数项为减，第j项括号内的值为 ： n-(j*(3* 阅读全文
posted @ 2017-11-12 20:37 声声醉如兰 阅读(447) 评论(0) 推荐(0)