P1586 四方定理
题意:题意很简单。
解法:听说这题能四重循环+剪枝过,时间复杂度得卡一卡,正解是dp,dp大法好 ,用递推考虑,dp[j][k]表示j用k个平方数表示的方案数,转移方程就是 d p [ j ] [ k ] = ∑ d p [ j − i ∗ i ] [ k − 1 ] dp[j][k]=\sum dp[j-i*i][k-1] dp[j][k]=
题意:题意很简单。
解法:听说这题能四重循环+剪枝过,时间复杂度得卡一卡,正解是dp,dp大法好 ,用递推考虑,dp[j][k]表示j用k个平方数表示的方案数,转移方程就是 d p [ j ] [ k ] = ∑ d p [ j − i ∗ i ] [ k − 1 ] dp[j][k]=\sum dp[j-i*i][k-1] dp[j][k]=