摘要:
只是简单说明一下。 欧拉函数 $\varphi(x)$ 定义 设n为正整数,则1,2,...,n中与n互素的整数的个数记作$\varphi(x)$,叫做欧拉函数。 性质(我认为比较有用的几个) 设p为素数,则$\varphi(x)=p-1$. 设整数n有标准分解式$p_1^{\alpha_1}p_2 阅读全文
摘要:
回顾多重背包 有n种物品,用大小为m的包来装,问获取的最大价值为多少。其中,第 i 种物品的重量,价值,个数分别为 w[i],v[i],c[i]. 那么,若f[i][j]表示考虑前 i 种物品,使用 j 的背包可获取的最大价值,状态转移方程为 for(int i=1;i<=n;i++) for(in 阅读全文