2018年11月8日
poj 2229 Sumsets（类似于n的m划分）
摘要： 传送门 •题意 将一个数N分解为2的幂之和共有几种分法？ •题解 定义dp[ i ]为 i 的分解方案数。 初始化dp[0] = 20 = 1; 状态转移方程为： for i : 1 to N 若 i 为偶数，则dp[ i ] = dp[ i / 2] + dp[i – 1] ; 否则dp[i] = 阅读全文
posted @ 2018-11-08 19:41 HHHyacinth 阅读(193) 评论(0) 推荐(0)