会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
bobble
首页
新随笔
订阅
管理
随笔分类 -
数学——组合数学
BZOJ1008 [HNOI2008]越狱 (快速幂,组合)
摘要:题目大意 求$m$种数字组成的长度为$n$的序列的种数,序列中至少有一段连续的数字 分析 用可重排列的种数减去,相邻数字互不相同的序列种数 考虑相邻互不相同,第一个元素有$m$种可能,后面每个元素不能和它左边的那个数一样,有$m 1$种可能 即$$m^n m(m 1)^{n 1}$$ 代码
阅读全文
posted @
2018-08-09 12:26
bobble
阅读(141)
评论(0)
推荐(0)
组合数学入门笔记
该文被密码保护。
posted @
2018-08-02 13:28
bobble
阅读(18)
评论(0)
推荐(0)
公告