2021年浙大城市学院新生程序设计竞赛

@[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 这个是目前看到

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值