zhaop

摘要： 详解 题目链接 九度oj 1412 利用 f[ n ] = f[0] * f[ n - 1] + f[1] * f[ n - 2] + ... + f[n - 1] * f[0]来计算 1 #include <cstdio> 2 #include <iostream> 3 using namespa 阅读全文

摘要： 题目链接 题意：A、B两人赛马，最终名次有三种可能：并列第一；A第一，B第二；B第一，A第二。输入n，求 n 人赛马时最终名次的可能，结果对10056取余 分析：对于 i 匹马来说，有 i 中可能，设dp[i][j]表示 i 匹马，j次到达的方案数，递推方程式 dp[i][j] = j * dp[i 阅读全文