18.7.12 數論專題總結

今天專題是數論 曾yl大佬給我們講的 太強了 我要讚美他...!!! 好了進入正題  今天大概有四個內容  1.容斥原理    2.歐拉函數 3.同餘           4.莫比烏斯函數 進入主題 容斥  有個口訣 奇加偶減 差不多是這樣子 沒什麼好講的 上道例題 bzoj1042 這道題可以先用沒有限制的揹包跑出裝滿i的容量有多少種方法 用dp[i]表示  但是每種硬幣都有限度 怎麼辦呢 第i

>>阅读原文<<