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