摘要：
题目链接：https://loj.ac/problem/515 知识点： DP、bitset类 解题思路： DP部分不难想到：从 a 到 b 遍历，然后在已有的状态上加上遍历得到的数字的平方，难点在于记录状态。 于是我学到了一个新的 C++ 类，bitset，开熏~ S最大只能到 1000000，所 阅读全文
摘要：
题目大意： 给你一个 n，请你找出共有多少对（i,j）满足 lcm(i,j) = n (i<=j) 。 解题思路： 我们利用算术基本定理将 n,i,j 进行分解： n = P1a1 * P2a2 * ... * Pnan i = P1b1 * P2b2 * ... * Pnbn j = P1c1 * 阅读全文