关于这个题，我看了一部分人的解释，快速幂和逆元这些是比较重要的一个板子，我建议大家及时的记住到考场上套板子就好。然后我想主要说一下关于这个题的关键内容：其实是一个高中数学问题{首先，我们来看排列组合这一步：如果 我给你三个数 3 1 3，你随便排最多有几个数？高中老师都会这样说，你不要排3，你要去排1，1有3种情况，那么就会有三个数。其本质上是因为两个3会算重复，也就是说3*2*1这种计算必然有重复但是这种高中老师的排1方法是不能应用到计算机的，比如我给你一个这样的情况：3个2，2个1。这时候你并不能够排1来解决这个问题。所以我们要寻找普适规律：所以我们就再想 如果3*2*1是有重复的，我们能...

看完题解后，答案中用到的是一种局部贪心的策略，但是主播这里提供一个大炮打蚊子似的做法，通过栈来做，可能看起来没有意义。但在我看来是有意义的，想象一下将来大赛场上，你的脑子里只有一个思路用栈，可是又有什么问题呢，只要能做出来不就可以了吗，总比脑袋里有用栈的思路却对栈的相关用法毫无了解强吧？ #include<bits/stdc++.h> using namespace std; stack<char>k;//注意这里是字符形的栈 int main(){ int n; cin>>n; string s; cin>>s; long long maxw=...

*这个题，本人看过题解和上面大佬的解法之后，颇为赞叹，除以上之外本人还有一个解法，是通过结构体解决这个题。 首先我们来分析这个题目，这个题规定了队的数量同时也规定了每个队的解体数以及罚时。 我们可能会想到用数组来存储每个队的解体数以及每个队的罚时，如果我们用两个数组来存储这两组数据，那么这个题我们必须要对分数进行排序，也要对罚时进行排序。比如我们用A[] B[]数组分别储存解体数和罚时数然后排序，但是会有一个关键问题：排序后 A[2] 和B[2]是否对应同一个队的解体数和罚时，显然答案是否定的 所以我们想到用结构体struct来储存解题和罚时，struct的优势在于：我们可以多给struct分...