首页 > 切糕
开通博客写题解
头像 河婆虚
发表于 2022-04-25 20:33:11
#include<bits/stdc++.h> #define io ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) using namespace std; typedef long long int ll; typedef pai 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Myaljk
发表于 2022-03-12 10:20:18
找规律题，结论是2k−12^{k-1}2k−1，kkk为左右括号完全匹配个数，例如(())匹配个数1，()()匹配个数为2；简单正面就是如果一个字符串是...XX ...是完全匹配的括号长度,xx是新加入的完全匹配的长度,对于新加进来后我们有两种操作可以取：切或者不切，对于每一种操作前面的状态都是 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”