Luiino的博客

最终是要得到1到2021之间的最短路径，显然1是无法直接到达2021，因为题目规定两节点的差的绝对值大于21就没有边，故我们要找到那个和1有边的且路径最短的结点，所以dp[i]就可以表示结点i到结点1的最短距离，即最终要求dp[2021]。dp[j] = min(dp[j],dp[i]+lcm(i,j))，dp[j]表示之前计算的，当前节点到i的最短路径（没有赋值前是无穷大），dp[i]+lcm(i,j)则表示dp[i]与能够有边的结点的最短路径。2、找出数组元素间的关系式。1、定义数组元素的含义。

解释：当一个数能够开方时，即得到的两个因子相同，想要一个因子增大，另一个因子就必须减小，这样一来一个因子就会一直小于int(n**0.5)+1，故在1到int(n**0.5)+1里求一个因子，再用整除求出另一个因子即可，这样速度比一般方法要快些。观察题目给的例子可以知道，我们只需要求出n所有的因子即可，然后枚举出合适的L、W、H即可。

思路： 因为1是最先用的，故1肯定也是最先用完的，当1用完时，即1出现的次数大于2021时，说明此时的数不能被拼出来，设为x，则最大能拼出的数为x-1。在统计当前数1的出现次数时，可用到str(x).count('1')，将该数转为字符串后，统计字符'1'的出现次数即可。