摘要: "LINK" 有n个大号和m个小号 然后需要对这些号进行匹配,一个大号最多匹配2个小号 匹配条件是大号和小号构成了前缀关系 字符串长度不超过10 问方案数 思路 因为要构成前缀关系 所以就考虑在trie树上dp $f_{i,j,k}$表示i的子树中,还需要来自祖先的j个小号,并且有 需要匹配 但是 阅读全文
posted @ 2019-01-04 20:49 Dream_maker_yk 阅读(50) 评论(0) 编辑