k

摘要： 加法可以压9位 乘法一般压4位，不压5位是因为会爆int 压8位的意思是： 将高精度整数转化成数组时，数组中的每个数存储8位。这样数组的长度会缩小到原来的1/8。 压8位的具体实现： 不压位的话，数组里每一个数存0~9。压8位就是每个数存0~99999999。这样数组长度会缩小到八分之一。 压位主要 阅读全文

摘要： 每种划分方式都是按照从大到小排序的 样例分析： 5有7种划分方式 5 = 5 5 = 4 + 1 5 = 3 + 2 5 = 3 + 1 + 1 5 = 2 + 2 + 1 5 = 2 + 1 + 1 + 1 5 = 1 + 1 + 1 + 1 + 1 解法一：用背包问题的思想 把整数n看做一个容量 阅读全文