切换到宽版
发帖 回复
返回列表
  • 7104阅读
  • 6回复

一个序列问题 [复制链接]

 上一主题 下一主题
离线勇气les
OIFans复赛选手
 
只看楼主 倒序阅读 0 发表于: 2007-02-08
一个序列{Ai,i=0,1,2,3N}由3N+1项组成，每一项要么为1，要么为-2。定义部分和S(k)=A0+A1+...Ak，求所有满足性质P的序列数。性质P的定义为：S(3N)=1,且对所有的K（k=0,1,2,..3N）,有S(K)>0.即所有项的和为1，所有的部分和大于0.
如：N=2时共有3组这样的序列
1 1 1 -2 1 1 -2
1 1 1 1 -2 1 -2
1 1 1 1 1 -2 -2



Input

只有一行一个数N，（N<=1000）

output
组数
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线z410341083
OIFans初赛选手
只看该作者 1 发表于: 2007-02-10
回复
举报
离线z410341083
OIFans初赛选手
只看该作者 2 发表于: 2007-02-10
回复
举报
离线sm-star
OIFans全国铜奖
只看该作者 3 发表于: 2007-08-27
有点晕，不过我认为应该有个公式吧！
回复
举报
离线clwxzh57
OIFans复赛选手
只看该作者 4 发表于: 2007-09-07
图论的拓扑排序.
回复
举报
离线orangeclk
OIFans复赛选手
只看该作者 5 发表于: 2007-09-07
没看懂题目。
RP降至零点，NOIP2007完美彻底挂掉。。。
回复
举报
离线shenye1992
OIFans入门选手
只看该作者 6 发表于: 2007-09-10
...........................
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个