摘要:
G. 跑步困难症 题解:g( i + 1) = g(i) + g( i - 1) + i ^ 2,g(i) = g(i - 1) + g( i - 2) + ( i - 1 ) ^ 2; #include<bits/stdc++.h> #define ll long long #define P p 阅读全文
摘要:
题解:打表,,,还犹豫了一会儿 阅读全文
摘要:
题解:递推,dp[ n ] = n * dp[ n - 1 ] + (n - 1)! * (n - 1) * n / 2。 ①注意炸 int, 我全开的 long long !!!!! ②1e6的阶乘取模,可以递推算,以为要用lucas什么之类(数学不会),最后才写,被自己愚蠢到了。 阅读全文