数论
文章平均质量分 89
千千千白
这个作者很懒,什么都没留下…
展开
-
数论
一、错排考虑一个有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除...原创 2019-10-15 23:18:07 · 490 阅读 · 0 评论 -
数列问题
一、最大子段和问题描述:给定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...原创 2019-10-15 23:17:29 · 1006 阅读 · 0 评论