1081. Binary Lexicographic Sequence 动态规划
摘要:
概要:合法01串中字典序第K大 题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1081 题意: 一个长度为n的,只含01的串。定义一个串为合法串,就是说串中不出现相邻1。问合法串中字典序第K大的是什么。 解析: 我们考虑到这样一个性质: 比如说我 阅读全文
posted @ 2017-12-22 11:14 Na_OH 阅读(118) 评论(0) 推荐(0) 编辑