D. Coloring Brackets 约定 ∣ S ∣ ≤ 700 |S| \leq 700 ∣S∣≤700
题意
给定一个正则括号序列 s s s,我们需要求出合法的染色方案数。合法的条件为:
每个符号要么不染色,要么染红色,要么染蓝色对于每对配对的括号…
CSP-202112-2-序列查询新解
【70分思路】
【暴力枚举】按照题目思路遍历一遍f(x)和g(x),计算error(A),时间复杂度为O(N),时间超限。
#include <iostream>
using namespace std;
int main() {long long n, N, sum 0;cin >> n …