BZOJ 2176 Strange String (最小表示法)

题目大意:

与别的裸题的唯一不同点是其符号的ASCII码值在3 ~ 254 之间。

算法讨论:

最小表示法直接上。但是唯一不同的就是注意这里的字符范围,用char是会get wa的,所以要用unsigned char。这两者的区别就是可以表示的ASCII范围不同。

char是有符号位的,其可以表示的范围是-128~127, 而unsigned char 可以表示的范围是 0~ 255.

至于输入输出,和原来是一样的。只改一个关键字即可。

不贴代码了。

posted @ 2016-01-17 07:14  漫步者。!~  阅读(254)  评论(0编辑  收藏  举报