首页 > 武义寺
开通博客写题解
头像 hhc11111
发表于 2024-09-23 17:33:30
依依寺 的题解里面讲到了一个非常麻烦的公式。这里提供一个我的赛时想出来的简单做法。 对于一个排列，我们单独看待 的所有取值对答案的贡献。 回顾 的定义： 第一个满足 a_i&preview=true"> 的 就是这个排列的 。 那么，当 刚好产生贡献时，就有两个条件要满足： 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”