【NowCoder】算法补全计划

HoshizoraZ 的博客 / 2024-10-29 / 原文

前言

某一天下午和两个队友打了一次 xcpc 的 vp,打成不知道啥玩意儿后寝食难安,意识到还有很多东西需要恶补。

我在此立碑,加大学习与练习强度,并记录板刷题目的小记。

这篇博客是总版,点击以下链接以进入子版块。

动态规划专题

数论

10.20 CCPC2023 哈尔滨站 D

性质: 当一个数要合并的时候,要么让数字 $x$ 和一个质数合并,要么连向质因子集合为 $x$ 的约数的数,保证 $w_{lcm(x,y)} \le w_x + 1$。