智障一样忘记输出文件了
跪了一遍

话说，我总觉得这是个01背包

DFS加了各种优化后从接近3s到1.44s，我是不是太无聊了

用完全背包统计方案数的方法A掉

题目中的描述：那么她可以有5种不同的方法选4块草皮： (1,1,1,1),(2,0,0,0),(0,2,0,0),(0,0,0,2)
的正确解读方法为：那么她可以有5种不同的方法选4块草皮： (1,1,1,1),(2,0,0,0),(0,2,0,0),(0,0,2,0),(0,0,0,2)
其中的数字为正方形的边长…
打表是什么可以吃吗0 0！

直接深搜，但我一开始从0到n去搜，超时，于是改为搜到sqrt(n)就OK鸟= =.....

Common Brute Force O(n^2)(超1组)
Better Brute Force　Ｏ（ｎ＊ｎ＊０．５）(可AC)
A little Skill O(n)

小号……
如需要生成打表程序，
请自行删除int main(void)中的注释符号。

DFS有一组不过，
打表算法尝试中……
打表果断全过。
小号（楼下）附带打表程序全自动生成工具。