摘要：dp[i][j]长为i，最高位j,没有lead0的个数。然后大到小。如果dp[i][0]<n就n中减去。具体看代码。 阅读全文

摘要：我的解法：先将1-1e5的非完全平方放入vector。非完全平方数的质因数分解的数量互质，比如12不是完全平方，2的个数（2个），和3的个数（1个），互质。而36有，2个2,2个3,数量不互质。非完全平方数的次方没有交集。比如2^2*3^6只能是（2*3^3的平方）。这样a,b之间的平方数个数就用1 阅读全文

摘要：数据：9961 3 2 3 4 3 阅读全文