传送门
唉最开始居然把题给看错了。
其实是组合数学傻逼题呢。
题意简述：给出一个数列，定义一个与数列有关的 f f f函数， f f f函数定义如下：
首先 f = 0 , M = 1 f=0,M=1 f=0,M=1,一直重复如下操作：在 2 2 2~ n n n中找到第一个比 a M a_M aM大的 a i a_i ai，然后 f + = a M , M = i f+=a_M,M=i f+=aM,M=i
求该数列
codeforces 938E. Max History（组合数学）
最新推荐文章于 2024-04-10 23:14:19 发布
博客探讨了Codeforces 938E问题，这是一个涉及组合数学的编程挑战。文章解释了题目错误理解的常见陷阱，并详细介绍了题目的正确理解。内容包括f函数的定义、如何统计每个数对答案的贡献次数，以及通过分析数列排列来求解问题的方法。最后，提供了关键的解题代码。
最低0.47元/天 解锁文章
349
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
