2021第十二届蓝桥杯B组C/C++省赛J题括号序列

C:
我写的代码和其他人一样算出来是61476？

D:
最后做的一道题，求sqrt的所有质数然后三重循环枚举就行了，
结果算450?

E:
优先队列加dijkstra算出来1026几几的数

F:
我开始想的是求现在时哪一年的多少天。。。
算了半天算不出来，第二遍读题才知道只是个垃圾t

G:
dfs一下

H:
no，做了半天最终还是拿了水分

I:
有点思路了，但是不想做，因为我看到最后一题是DP了，就写了sort略过

J题括号序列
简单的DP，我还以为需要写前缀和，结果三重循环还是O（n^2）并不需要
DP[i][j]为第处理到i位时前面有j个没有匹配（多余）的左括号的情况
最后取dp[length][0]