一些有用的小结论,不定期存在这里

来源UVA 10313 整数i拆分成不超过j个整数的拆分方案数，是和整数i拆成若干个值不超过j的整数的拆分方案数是相同的

原理 Ferrers图像 详：/article/7653148.html

关于C++引用带的的不易发现的错误。来自于一个4维DP。UVA 10913 例如int&res=dp[i][j][p][q].如果在这个记忆化搜索子过程中需要更新i,j,p,q;比如在当前递归中p++，那么此时的res是dp[i][j][p-1][q];而不是更新的dp[i][j][p(执行p++之后[q];
http://vjudge.net/contest/viewSource.action?id=2590324
double类型，POJ出现%lf WA %f AC.为啥就暂且放下，，

矩形主副对角线存在坐标和相等，坐标差相等的规律。两点横纵坐标和互为奇偶则两点不在同一主副对角线上。source:codeforces 264 C

手算开平方：例

26244进行开平方：

1)对26244进行划分，从最后两位两位的向前划分，结果为2 62 44

2)从最高分段开始计算：只有1 平方小于2，第一次运算的结果为，被除数是2，除数是1，商是1，余数是1

3)用余数1和接下来的两位组成新数162，用公式 商（1*20+X）*X<=162，试探后x = 6，则本次运算的结果是

被除数是162，除数是（1*20+X）=26，商是6，余数是162 - （20+6）*6 = 6；

4)用余数6和接下来的两位组成新书644，用公式（16*20+X）*X<=644，试探得x = 2，则本次运算的结果是

被除数是644，除数是（16*20+X）=322，商是2，余数是0；

则最后的结果是162；