摘要: 超级神题! 有n种字符,若此种字符的编号( $1$ ~ $n$),$i 2 n$,则他后面可接任意字符。若不是,则他后面接的字符编号至少要是他的两倍。 问长度为m的字符串的个数。 这道题我只想出了 $O(n^2)$ 的做法,于是叕只能求助题解。 题解的做法和周六第二题有点像,但我并没有分析出最长链的 阅读全文
posted @ 2017-09-18 20:20 tbhkoymiads 阅读(127) 评论(0) 推荐(1) 编辑