首页 > TAG信息列表 > rbs
Recover an RBS
传送门 题意： 给出a， b序列，c序列刚开始有些位置是有值的，题目已经给出，其余位置为0，对于0的位置要求从a, b对应的位置取一个值，最后使整个c构成一个序列，问可以构成多少个可以构成的序列，结果对1e9 + 7取模 思路： 可以先确定哪些位置是确定不变的 如果a, b的元素相等，那就是不变的 去处理CF1625 E2. Cats on the Upgrade (hard version) 题解
E2. Cats on the Upgrade (hard version) 题意 RBS定义为：它是一个只包含“(”，“）”以及“.”的字符串，若它能通过若干次删除“()”（一对连续的括号）或“.”，使得该字符串为空，则该字符串为RBS。 一个RBS是简单的，当且仅当它不为空，且第一个字符和最后一个字符都不是“.”。 初始状态下，给定CF1625 E1. Cats on the Upgrade (easy version)题解
E1. Cats on the Upgrade (easy version) 题意 给定一个长度为\(n\)的括号串，\(q\)次询问，问区间\([l,r]\)所表示的子串中有多少个合法的括号子串，保证区间\([l,r]\)所表示的子串是合法括号子串。 分析 认为空串也算作广义的括号串。记广义括号串为RBS，则所有的括号串（不含空串）都有形如