xqxls
xqxls
全部文章
分类
二叉树技巧总结(2)
未归档(3)
题解(292)
归档
标签
去牛客网
登录
/
注册
xqxls的博客
TA的专栏
297篇文章
4人订阅
xqxls的题解
297篇文章
4447人学习
全部文章
(共1篇)
题解 | #序列取反问题#
来自专栏
题意整理 给定一个序列,序列中每个下标对应一个值,选定一个下标i,则从i到的区间所有数都做一个标记。 最后的目标是将所有的数都打上标记,问所有可能的方案中期望步数是多少。 方法一(排列+费马小定理+快幂法) 1.解题思路 对于任意均满足条件:若,则这两个条件一定满足其中1个。所以,如果,要么,...
java
排列
费马小定理
快幂法
差分数组
前缀和
2021-09-02
0
527