会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ZYF-ZYF
失败源于不自信
Home
New Post
Admin
2014年5月31日
SDOI 2010 and SXOI 2014 地精部落 (递推)
用E[i,j]表示共有i个数字,以1..j开头且一开始下降的方案数的总和。则我们有:E[i,j]:=E[I,J-1]+E[i-1,i-j]我们先来证明上升与下降的方案是一一对应的。事实上,若有a1,a2,a3,……,an 为满足要求的一个序列(上升或下降),则我们构造新数列,n+1-a1,n+1-a...
Read More
posted @ 2014-05-31 11:35 ZYF-ZYF
Views(911)
Comments(0)
Diggs(0)
Edit