会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bryce Chen
ONION_CYC
博客园
首页
管理
2017年12月6日
【CodeForces】601 D. Acyclic Organic Compounds
摘要: 【题目】D. Acyclic Organic Compounds 【题意】给定一棵带点权树,每个点有一个字符,定义一个结点的字符串数为往下延伸能得到的不重复字符串数,求min(点权+字符串数),n<=300000,time=3s。 【算法】trie合并||hash+线段树合并||dsu on tre
阅读全文
posted @ 2017-12-06 19:40 ONION_CYC
阅读(385)
评论(0)
推荐(0)
编辑
公告