DP
文章平均质量分 78
RunMyBrain
这个作者很懒,什么都没留下…
展开
-
wikioi1040 统计单词个数
刚看到这个题目觉得很迷茫,没入手点但是突然看到了闪亮的突破口:题目中说this包含this和is 但不包含th这也就是说在一个串内对于一个固定了起点的单词只能用一次,即使他还可以构成别的单词但他还是用一次。比如:串:thisa 字典:this is th 串中有this is th这三个单词,但是对于this 和 th 只用一次,也就是说枚举一下构成单词的起点,只要以该起点的串中包原创 2013-07-29 15:31:08 · 2430 阅读 · 0 评论 -
poj1738 An old Stone Game 石子合并(归并) GarsiaWachs算法
Description There is an old stone game.At the beginning of the game the player picks n(1<=n<=50000) piles of stones in a line. The goal is to merge the stones in one pile observing the following ru原创 2013-07-31 16:18:00 · 2377 阅读 · 0 评论