Santiego

摘要： 繁繁的数字 背包DP 问一个数$n$有多少种二进制分解方案数 $n\le 10^5$ 如7有7=4+2+1=4+1+1+1=2+2+2+1=2+2+1+1+1=2+1+1+1+1+1=1+1+1+1+1+1+1,共6种方案 一眼完全背包，将$2^0,2^1\cdots$等看成$log_n$个物品，每 阅读全文