2015年5月1日
HDU 4055 Number String(DP计数)
摘要： 题意： 给你一个含n个字符的字符串，字符为'D'时表示小于号，字符为“I”时表示大于号，字符为“？”时表示大小于都可以。比如排列 {3, 1, 2, 7, 4, 6, 5} 表示为字符串 DIIDID。任务是计算所有能产生给定字符串的序列数量，每个序列含n+1个数字，分别为1～n+1，即从1开始且... 阅读全文
posted @ 2015-05-01 23:08 xcw0754 阅读(848) 评论(0) 推荐(2) 编辑