2020年10月15日
【数论】AcWing 1295. X的因子链
摘要： https://www.acwing.com/problem/content/1297/ 思路：要找符合条件的因子序列，使其长度最长，而且求出最长序列的个数。 显然各序列项之间的的倍数如果是最长了，那一定满足倍数是素数，否则这两个序列之间还可以插入一个新的项。 问题就转换为了，将一个数分解成素数相乘 阅读全文
posted @ 2020-10-15 17:14 褪色回音 阅读(89) 评论(0) 推荐(0)