摘要：
无非是计算s1个+a和s2个-b的排列数（s1+s2=(1+n)*n/2=sum） 比如在第一位+a的话，之后的每个数都累积了+a，相当于当前排上了n-1个+a 所以，可以设状态f[i][j]为：用数字1~i(每个只能选一次)可以组成和为j的方案数 实际上就是一个容量=价值的01背包 对于s1（0~ 阅读全文
摘要：
T1.求a^2+b^2+c^2=1000正整数解 1 #include <cstdio> 2 int main(){ 3 for(int a=1;;a++) 4 for(int b=a;b<=33;b++) 5 for(int c=b;c<=33;c++) 6 if(a*a+b*b+c*c==100 阅读全文