会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yk的OI世界
首页
新随笔
联系
管理
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
阅读(453)
评论(0)
推荐(0)
编辑
公告