AmarisCR的博客

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

题目链接：https://codeforc.es/gym/101933/problem/E题意：玩家和敌手进行游戏，玩家有n枚棋子，敌手有m枚棋子，每枚棋子剩余血量均给出，现一共出现d次攻击，从所有棋子中随机挑选一个攻击，攻击值为1，若棋子血量为0则消失，问敌手全部棋子均消失的概率思路：题目数据量很小，可以dfs，但是如果直接暴力搜会t，需要记忆化，但是要把所有状态存下来，如果开一个11维...