
数论
文章平均质量分 65
千千千白
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数论
一、错排 考虑一个有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 · 544 阅读 · 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 · 1095 阅读 · 0 评论