T232602 赢赢赢—-题解

ht • • 好物分享

因为我们可以随意选两个人比赛因此顺序没有什么关系。因此我们不妨将序列排成非降序列。
首先我们构造一个小的样例来观察一下
n = 2, k = 1
1 2
发现两个人都可以赢，答案为2
n=3, k = 1
1 3 4
发现3，4可以成为最终的赢家.现在我们应该有了一个感觉，那就是从大到小进行比较,对于ik，那么k就不能为答案作贡献。那么对于> n >> k;
vector a(n);
for (int i = 0;

T232602 赢赢赢—-题解最先出现在Python成神之路。

版权声明：
作者：ht
链接：https://www.techfm.club/p/27496.html
来源：TechFM
文章版权归作者所有，未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>