Algorithm 版 (精华区)

发信人: sino (茶水), 信区: Algorithm
标  题: 关于加括号的一点见解
发信站: 哈工大紫丁香 (2002年08月20日21:23:09 星期二), 站内信件

设序列0123456789插到x个空位的状态数为y(x)

分五种情况:
()()() :y(7)-3y(6)+3y(5)-y(4)
(())() :y(7)-2y(6)+y(5)
()(()) :y(7)-2y(6)+y(5)
(()()) :y(7)-2y(6)+y(5)
((())) :y(7)-y(6)

而y(7)=8008;y(6)=3003;y(5)=1001;y(4)=286;
得15730

--
      自笑平生 英气凌云 凛然万里宣城 哪知此际 熊虎途穷来伴麋鹿卑栖 
既甘臣妾  犹不许 何为计 争若都燔宝器尽诛吾妻子 径将死战绝雄雌 天意
或怜之 偶闻太宰  正擅权 贪赂市恩私 因将宝玩献诚 虽脱霜戈 石室囚系
忧蹉又经时 恨不如 巢燕  自由归 残月朦胧 寒雨潇潇 有血都成泪 备尝
险厄返邦畿 冤情刻肝脾
                       董 颖 道宫溥媚(西子词)

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.239.224]
[百宝箱] [返回首页] [上级目录] [根目录] [返回顶部] [刷新] [返回]
Powered by KBS BBS 2.0 (http://dev.kcn.cn)
页面执行时间:3.291毫秒