会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
联系
管理
2019年4月27日
codeforces#1152D. Neko and Aki's Prank(dp)
摘要: 题目链接: https://codeforces.com/contest/1152/problem/D 题意: 给出一个$n$,然后在匹配树上染色边,每个结点的所有相邻边只能被染色一次。 问,这颗树上最多染色多少边。 匹配树,就是深度为$2n$的树,每个节点都是一个字符串,只包含$(,)$,以长度为
阅读全文
posted @ 2019-04-27 21:22 czh~
阅读(646)
评论(3)
推荐(1)
编辑
公告