Luogu P3129
Luogu 算法 贪心 思路 由于 Bessie 预先知道了 Elsie 的出牌策略, 所以可以贪心, 考虑每次都出比 Elsie 大一点点的牌, 如果没有就改变规则, 这样可以保证得分最大化. 记 fif_ifi 表示每次都出大一点点的牌最多可以赢几次, gig_igi 相反. 则最后的答案为 maxin{fi+gi+1}max_{i}^{n} \{f_i + g_{i+1}\}maxin{fi+gi+1} 关于重复的证明见 Link 代码 #include <bits/stdc++.h> using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n; cin >> n; vector<int> Elsie(n); set<int, greater<int>> BessieG; set<int, less<in...
