CF735C

📅 发布时间:2026/7/7 9:35:14 👁️ 浏览次数:
CF735C
CF735C根据题意每个选手只能跟与自己场数相差不超过1 的选手比较 我们设f(i)表示刚好比赛i场需要的选手数目 那么如果要让最终某人的胜场多 显然有 f[i]f[i-1]f[i-2]; 也就是i-2 与i-1 比赛 令i-1 胜利按照递推推导下去即可#include bits/stdc.h using namespace std; #define int long long signed main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cinn; int ans1; int v12,v21; while(v1v2n){ int allv1v2; v2v1; v1all; ans; } coutans\n; return 0; }