2008年10月31日
POJ 3382 Deciphering, 字符串DP
摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=3382N个子串, M个连接规则,K种类型每个子串可以属于若干种类型,每个连接规则由若干种类型组成给一个母串,问按照这M个连接规则,用这N个子串构成这个母串的方案数有多少种.N<=5000,M<=10,K<=10,子串长度<=20,母串长度<=1000状态表示: f[i][k][... 阅读全文
posted @ 2008-10-31 21:40 4h 阅读(480) 评论(0) 推荐(0) 编辑