2015年9月15日
求构成给定自然数的平方数的最小个数
摘要： 想了很久啊，看了标签是 DP，所以考虑之后自己琢磨出了个策略，结果还是不对啊，各种 test case 过不去。后来才发现这其实还可以用更为简单的方法——数学定理对没错，所以说世界上只有两种程序员：懂数学的和不懂数学的。// 四平方定理，又称 Lagrange's four-square theor... 阅读全文
posted @ 2015-09-15 20:21 wu_overflow 阅读(284) 评论(0) 推荐(0) 编辑