POJ1016-Numbers That Count
摘要:
转载请注明出处:優YoUhttp://blog.csdn.net/lyy289065406/article/details/6673675大致题意:题意不难懂,对于任意的数字串n,都可以压缩存储为c1 d1 c2 d2 .... ck dk 形式的数字串而存在一些特别的数字串,其压缩前后的样子是一模一样的定义这种数字串为self-inventorying当我们把n看成原串,A为n压缩1次后的数字串,B为n压缩2次后的数字串(即A压缩1次后的数字串)....以此类推K为n压缩k次后的数字串(即K-1压缩k-1次后的数字串)则可以延伸出数字串n的3种属性:1、 n压缩1次就马上出现self-inv 阅读全文
posted @ 2011-08-09 20:19 小優YoU 阅读(813) 评论(0) 推荐(1) 编辑