MCJ-YMR

摘要： 题意 给定一颗树，对于每个节点有一个颜色(白色或者黑色)，对于一个操作：选择一个叶子节点，对于从叶子节点到根节点路径上的所有颜色反转（黑变白，白变黑）。让你求出使用任意次操作后，整个树上黑色节点最多有多少个。 思路对于每个节点在最终状态有两种结果，一个是不变，一个是反转颜色。如果颜色反转，则在这个节 阅读全文

摘要： 题意： 给定两个串A， B。现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等？ 思路： 状态设计： A串的第 i 位，匹配到了B串第 j 位，使用了k个子串。 阅读全文

摘要： 题目链接：https://codeforces.com/gym/102822/problem/L 题意：给出你n个箱子，每个箱子有一个对应的指数ai,和数量xi代表这个箱子内的大小为2^ai的彩票有xi张。然后想问你，用这些箱子中的彩票随意选择，最多能组成多少种和不重复的彩票，答案对1e9 + 7取 阅读全文