妈呀,这道题的翻译我也是够够的,没看懂。
看了讨论和题解才知道原来就是要求4个不同面积的草块铺满地的方案。
蒙比在4是固定的。
果断dfs
#include<bits/stdc++.h>
using namespace std;
int n,num;
void cao(int k,int s){
if(k==4){
if(s==n)num++;
return ;}
for(int i=0;i<=sqrt(n);i++)cao(k+1,s+i*i);
}
int main()
{
cin>>n;
cao(0,0);
cout<<num;
return 0;
}