@[TOC]2021年浙大城市学院新生程序设计竞赛
H Hile and Subsequences’ MEX
H
知识点 :快速幂 排列组合
题意: 给出一个数 n ,得到一个0~n的有序数值 ,任取子串(保证数有序 也就是升序即可)再找出所有不在子串里面的最小非负整数,求和。
思路 :
1、 这是我一开始做时候的想法 用到了排列组合
先想 会有多少个子串 再计算每个子串中每个数出现的可能 用列子n=5 带一下 就可以找到规律
再根据 这些可能 列出 每种数字的可能
得到 式子1 再裂项相消 得到最终结果
若数据小一点 可以直接循环计算 ,但因为数据量 所以即使化到最简 ,依然需要一点点技巧,也就是快速幂。
简单解释一下:
1、对每步计算都 % 一个数 不在最后去%
2、不断的去减小指数
https://blog.csdn.net/qq_19782019/article/details/85621386 这个是目前看到