摘要: 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 阅读全文
posted @ 2018-06-18 23:03 天之道,利而不害 阅读(490) 评论(0) 推荐(0) 编辑
摘要: 题解:打表,,,还犹豫了一会儿 阅读全文
posted @ 2018-06-18 17:32 天之道,利而不害 阅读(1631) 评论(0) 推荐(0) 编辑
摘要: 题解:递推,dp[ n ] = n * dp[ n - 1 ] + (n - 1)! * (n - 1) * n / 2。 ①注意炸 int, 我全开的 long long !!!!! ②1e6的阶乘取模,可以递推算,以为要用lucas什么之类(数学不会),最后才写,被自己愚蠢到了。 阅读全文
posted @ 2018-06-18 17:28 天之道,利而不害 阅读(174) 评论(0) 推荐(0) 编辑