- 2022杭电多校(四)
- 一、比赛小结
- 二、题目分析及解法(基础题)
- 1001、Link with Bracket Sequence II
- 1002、Link with Running
- 1003、Magic
- 1004、Link with Equilateral Triangle
- 1005、Link with Level Editor II
- 1006、BIT Subway
- 1007、Climb Stairs
- 1011、Link is as bear
- 三、题目分析及解法(进阶题)
- 1008、Fight and upgrade
- 1009、Fall with Full Star
- 1010、Fall with Intersection
比赛链接:Problems (hdu.edu.cn)
和牛客的一场比赛互为姊妹赛: "蔚来杯"2022牛客暑期多校训练营2
二、题目分析及解法(基础题) 1001、Link with Bracket Sequence II题目链接:Problem - 7174 (hdu.edu.cn)
题意:
给你一个 n n n 长度的括号序列,有 m m m 种括号形式, a i = 0 a_i=0 ai=0 表示的是可以是这 m m m 种任意都可以, a i > 0 a_i>0 ai>0 表示的是该种的左括号, a i < 0 a_i _; while (_--) { memset(dp, 0, sizeof(dp)); cin >> n >> m; for (int i = 1; i > a[i]; for (int i = 1; i