18.7.12 数论专题总结

今天专题是数论 曾yl大佬给我们讲的 太强了 我要赞美他...!!! 好了进入正题  今天大概有四个内容  1.容斥原理    2.欧拉函数 3.同余           4.莫比乌斯函数 进入主题 容斥  有个口诀 奇加偶减 差不多是这样子 没什么好讲的 上道例题 bzoj1042 这道题可以先用没有限制的背包跑出装满i的容量有多少种方法 用dp[i]表示  但是每种硬币都有限度 怎么办呢 第i
相关文章
相关标签/搜索