1365

[原题](https://www.luogu.com.cn/problem/P1365) 一道不同寻常的期望$dp$题 我们定义$f_i$表示前$i$个数的答案，$g_i$表示前$i$个数的连续后缀$o$长度 可以得到转移： $$ f_i = \begin{cases} f_{i-1}+(g_{i- ......

给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。 换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] 代码** ``` class Solution { public: vector s ......

51nod 1365 Fib(N) mod Fib(K) 个人评价：考一些奇奇怪怪的知识点呢 算法 矩阵快速幂、斐波那契公式 题面 求$F_n%F_k$的值，$1\leq n,k\leq 1e18$ 问题分析 我一开始居然想着直接矩阵快速幂求出两个值算，我也是真的牛…… 我们要知道这些斐波那契公式（ ......