随笔分类 -  数位dp

摘要:题目链接:http://acm.swust.edu.cn/problem/715/Time limit(ms): 1000 Memory limit(kb): 65535在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小写英文字母组成A={a,b,…,z}。该... 阅读全文
posted @ 2015-06-09 19:26 繁夜 阅读(580) 评论(1) 推荐(0)
摘要:题目链接:http://acm.swust.edu.cn/problem/1097/Time limit(ms): 1000 Memory limit(kb): 32768今年是2014年,所以小明喜欢2014的每一位数字(即:2,0,1,4),小明想知道在区间[l,r](包括l和r)中有... 阅读全文
posted @ 2015-06-09 16:22 繁夜 阅读(266) 评论(0) 推荐(0)
摘要:转载自:http://blog.csdn.net/guognib/article/details/25472879参考:http://www.cnblogs.com/jffifa/archive/2012/08/17/2644847.htmlkuangbin :http://www.cnblogs.... 阅读全文
posted @ 2015-06-09 16:14 繁夜 阅读(282) 评论(0) 推荐(0)
摘要:题目链接:http://acm.swust.edu.cn/problem/0648/Time limit(ms): 1000 Memory limit(kb): 65535有这样一本字典,它每个单词一页,单词没有相同字母。就像这样:a 1b 2..z 26ab 27..az 51ba 52bc... 阅读全文
posted @ 2015-06-09 15:51 繁夜 阅读(285) 评论(0) 推荐(0)