秀丽篮球

文章
9
资源
0
加入时间
3年1月16天

Codeforces Round #554 (Div. 2) D题 Neko and Aki's Prank (记忆化dfs)

题目链接:http://codeforces.com/contest/1152/problem/D题意:给定一个数字n,构造一个长度为2n的括号序列,每个‘( ’都能在其右边找到唯一对应的‘ )’则为合法序列,根据所有合法情况建一棵树,现有一个边集S满足集合内所有边均无公共点,求该边集的最大值(对1e9+7取模)思路:从前三个样例就可以发现,只要保证间隔的边都取就一定会得到最大的边集,那么...