UVA - 1608 Non-boring sequences 递归(分治思想)
妈耶,,,昨天的比赛题,直接看不懂题意撒
格老子滴英语都不如初中生,可我还要坚持下去,,,,不怂就干题意,任意 子串,都包含一个只出现过一次的数字,
然后我们想到,给定的串至少有一个数字是出现过一次的,一个串,我们找到这个数字,包含这个数字的串都是满足题意的,然后我们递归下去,对他两边的字串再进行求解,,
递归的边界就是只包含一个数字的时候,下一步退出ps:最近再看算法导论,感觉不错#incl
原创
2017-08-17 09:18:57 ·
230 阅读 ·
0 评论