Shimu_Guyue

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #E 牛牛的约数#

牛客小白月赛120 E 牛牛的约数把所有数字去重，记录下每个数字对应的任一原坐标。把数字排序，从小到大确定每个数字对应的答案。对所有已经遍历过的数字构建若干条非因数（即不能整除）链，每个数字指向小于他的最大非因数，如果没有则置为。确定每个数字的答案时，沿非因数链不断回溯，知道找到一个数...

C++ 动态规划贪心

2025-09-10

0 0