【NowCoder】演算法補全計劃

前言

某一天下午和兩個隊友打了一次 xcpc 的 vp，打成不知道啥玩意兒後寢食難安，意識到還有很多東西需要惡補。

我在此立碑，加大學習與練習強度，並記錄板刷題目的小記。

這篇部落格是總版，點選以下連結以進入子版塊。

DP

數論

10.20 CCPC2023 哈爾濱站 D

性質： 當一個數要合併的時候，要麼讓數字 $x$ 和一個質數合併，要麼連向質因子集合為 $x$ 的約數的數，保證 $w_{lcm(x,y)} \le w_x + 1$。