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毫秒