luogu_bling的博客

一、错排 考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 求错排个数:D(n) = (n-1) [D(n-2) + D(n-1)] 详细:错排 二、卡特兰数 三、期望概率 期望可加性: 若满足 P(a, b) = P(a) * P(b)，则有E(a, b) = E(a) + E(b) 四、逆元(inv) 前言： 给定正整数m，若用m除...

一、最大子段和 问题描述：给定n个整数(可能有负数)组成的序列a1，a2，…，an，求该序列的连续m个数的和的最大值，当所给的整数均为负数时和为0。 DP #include <bits/stdc++.h> using namespace std; const int maxn = 10005; int a[maxn], dp[maxn];//dp[i]表示到第i个数的最大子段和 in...