该文被密码保护。 阅读全文
摘要：
传送门 •题意 将一个数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] = 阅读全文
摘要：
参考资料： [1]:挑战程序设计竞赛（第二版） 自学笔记： 1.对书中变形公式“dp[ i ][ j ]=dp[ i ][ j-1 ]+dp[ i-1][ j ]-dp[ i-1][ j-1-a[i] ]”的理解 首先看一下暴力的解法： 设dp[i][j]表示从前i个物品中取出j个的总组合数； 易得 阅读全文