除了根节点以外,有n-1个节点,然后就看n-1的因数有那些,所有因数加起来(递推)就好了. #include<cstdio> #define REP(i, a, b) for(int i = (a); i < (b); i++) using namespace std; const int MOD = 1e9 + 7; const int MAXN = 1123; int ans[MAXN]; void init() { ans[1] = 1; REP(i, 2, MAXN) REP(j…
看了其他人博客,貌似i个盘子的方案数满足 f[i] = f[i-1] * x + y ??????? 神来之笔 貌似没有找到严格的证明-- 牛逼-- 如果这样的话暴力求出x和y然后递推完事 #include<cstdio> #include<stack> #define REP(i, a, b) for(int i = (a); i < (b); i++) using namespace std; int s[10][2]; stack<int> st[3]; b…