会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
maomao9173
且行且歌。
博客园
首页
新随笔
联系
订阅
管理
2019年4月16日
【算法竞赛入门经典—训练指南】学习笔记(含例题代码与思路)第二章:数学基础
摘要: 第二章难度要稍微高一点,有很多以前没怎么见过的东西,所以会尽量详细地记录。 计数原理:加法原理,乘法原理,容斥原理 容斥原理:即选区去重的思想。 通常实现方法是枚举子集,复杂度$2^n$ 排列数:$P_n^k = \frac{n !}{(n k)!}$,其中$P(n, k)$代表$n$个不同的数选出
阅读全文
posted @ 2019-04-16 23:53 maomao9173
阅读(418)
评论(0)
推荐(0)
编辑
公告