2016年7月27日
LA-3942(trie树+dp)
摘要： 题意： 给出一个由多个不同单词组成的字典,和一个长字符串,把这个字符串分解成若干个单词的连接,问有多少种方法; 思路： dp[i]表示s[i,L]的方案数,d[i]=∑d[j];s[i,j-1]是一个字典里的单词; 一开始想用mp搞,最后t了;换成了trie树,由于单词的长度不超过100,所以就可以 阅读全文
posted @ 2016-07-27 17:19 LittlePointer 阅读(303) 评论(0) 推荐(0) 编辑
hdu-1533 Going Home(最小费用最大流)
摘要： 题目链接： Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description On a grid map there are n littl 阅读全文
posted @ 2016-07-27 14:35 LittlePointer 阅读(200) 评论(0) 推荐(0) 编辑