bibibibi

题解

/ 注册

全部文章 / 题解（共21篇）

题解 | #序列取反问题#

题目陈述简介：给定一个数组，每次选择一个区间染色，保证区间不存在相交，只有相离和包含两种关系，问将整个数组染色的期望，答案对取模。前置知识逆元求某个数在某个模数下的逆元，即求，使得，因此，取模意义下的除法等价于乘该数的逆元一般在题目当中是一个素数，常见的算法是费马小定理，费马小定理内容...

2021-09-12

0 519