摘要：
球和盒子不同是指两两不同，一类球或盒子有且只有一个。不过可以按照类似的思路分类求解，同时，这类问题中的部分亦可以当作背包问题去求解。 在实际做题中，球放盒子没有思路的时候可以从盒子“放”球的角度去理解。 1、球相同，盒相同，可以为空，000 等价于整数拆分 $dp[i][j]$表示将i拆成小于等于j 阅读全文
摘要：
欧拉函数 1、定义 欧拉函数$\varphi(n)$表示小于或等于$n$的整数中于$n$互质的数的数目。 2、欧拉函数值 欧拉函数具有积性（俺不会证）,若$n$与$m$互素，则： \(\varphi(m*n)=\varphi(m)*\varphi(n)\) 所以，若$n=p_1^p_2^...p_r 阅读全文