luogu P1586 四方定理（背包)

题意

题解

首先吐槽一下体面的第一句话。反正我不知道（可能是因为我太菜了）

可能没有睡醒，没看出来是个背包。

但告诉是个背包了应该就好做了。

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 using namespace std;
 int t,n;
 int dp[][];
 int main(){
     dp[][]=;
     for(int i=;i*i<=;i++)
         for(int j=i*i;j<=;j++)
             for(int l=;l<=;l++){
                 dp[j][l]+=dp[j-i*i][l-];
             }
     scanf("%d",&t);
     while(t--){
         scanf("%d",&n);
         printf("%d\n",dp[n][]+dp[n][]+dp[n][]+dp[n][]);
     }
     return ;
 }