摘要: //[7/5/2014Sjm]/*刚开始看到这道题,感觉不是用字典树解决的题,但看到这句知道可能用到字典树:lessthan30digits(只好用字符串保存了) 解题关键:给定一组非负整数,不断从中选取出当前可以选出的最长的递增序列,组成一个集合,直到所给的非负整数全部取完。我们发现,集合的个数即... 阅读全文
posted @ 2014-07-05 14:59 JmingS 阅读(125) 评论(0) 推荐(0) 编辑
摘要: //[7/5/2014Sjm]/*字典树,找前缀。具体求解思路同:字典树 之 hdu 1671 poj 3630*/#include #include #include #include using namespace std;const int MAX = 2;struct Trie{ bool ... 阅读全文
posted @ 2014-07-05 01:40 JmingS 阅读(138) 评论(0) 推荐(0) 编辑