摘要：
【传送门：51nod-1201】 简要题意： 给出一个整数n，将N分为若干个不同整数的和，求有多少种不同的划分方式 题解： DP 设f[i][j]表示用i个数组成j的方案数，因为n<=50000，而且划分出来的数要不同，所以最多只能分成320（还要小一点）个数的和，所以i最大为320 转移=f[i] 阅读全文
摘要：
【传送门：51nod-1189】 简要题意： 给出一个数n，求出有多少个正整数x,y(0<x<=y)满足$1/n!=1/x+1/y$ 题解： 一开始还以为不可做 结果推一下柿子就会了 $1/n!=1/x+1/y$可以转化为$xy=n!*(x+y)$ 又可以转化为$xy-n!*(x+y)=0$，得到$ 阅读全文