CVBB ACM Team 2020-2021:teams:too_low

2020-2021:teams:too_low:具体过题情况

Anonymous (anonymous@undisclosed.example.com) — 2020-07-16T16:11:19+0800

A B C D E F G H I J √ √ √ √ √ * √ 赛中通过；○ 已补题；

2020-2021:teams:too_low:后缀自动机

Anonymous (anonymous@undisclosed.example.com) — 2020-06-19T10:21:22+0800

后缀自动机后缀自动机（suffix-automaton, SAM）用一种高压缩的方式存储了文本串的所有子串信息，其中最重要的信息是状态结点，转移和后缀连接。下图表示字符串banana的后缀自动机，其中红色虚线代表后缀连接。$\sum_{i=2}^{tot}(maxlen[i]-maxlen[link[i]])$

2020-2021:teams:too_low:李英龙

Anonymous (anonymous@undisclosed.example.com) — 2020-05-17T14:31:14+0800

2020-2021:teams:too_low:胡琎

Anonymous (anonymous@undisclosed.example.com) — 2020-05-17T14:31:28+0800

2020-2021:teams:too_low:陈源

Anonymous (anonymous@undisclosed.example.com) — 2020-05-17T14:31:21+0800

2020-2021:teams:too_low:0501-0508

Anonymous (anonymous@undisclosed.example.com) — 2020-05-15T21:40:59+0800

2020.05.01 - 2020.05.08 周报团队训练无个人训练 dragonylee * （非比赛）2020.05.01 Codeforces Round #601 (Div. 2) / contest 1255 个人题解 * （非比赛）2020.05.04 Codeforces Round #602 (Div. 2) / contest 1262 个人题解 Member hujin 本周推荐无

2020-2021:teams:too_low:0509-0515

Anonymous (anonymous@undisclosed.example.com) — 2020-05-15T21:35:56+0800

2020.05.09 - 2020.05.15 周报团队训练 2019 Multi-University Training Contest 1 个人训练 dragonylee * （非比赛）2020.05.15 Educational Codeforces Round 77 (Div. 2) / contest 1260 个人题解 Member hujin 本周推荐无

2020-2021:teams:too_low:0516-0522

Anonymous (anonymous@undisclosed.example.com) — 2020-05-23T03:08:40+0800

2020.05.16 - 2020.05.22 周报团队训练个人训练 dragonylee * （比赛）2020.05.16 Codeforces Round #643 (Div. 2) / contest 1355 个人题解 * （非比赛）2020.05.22 Codeforces Round #631 (Div. 1) / contest 1329 个人题解 Member * Codeforces Round #643 (Div. 2) / contest 1355 个人题解 hujin 本周推荐线性基这一题可以当做线性基的训练题。

2020-2021:teams:too_low:0523-0529

Anonymous (anonymous@undisclosed.example.com) — 2020-05-30T01:23:28+0800

。 2020.05.23 - 2020.05.29 周报团队训练个人训练 dragonylee * （非比赛）2020.05.25 Codeforces Round #632 (Div. 2) / contest 1333 个人题解 * （比赛）2020.05.27 Codeforces Round #645 (Div. 2) / contest 1358 个人题解 Member * 2020.05.27 Codeforces Round #645 (Div. 2) / contest 1358 个人题解 hujin 本周推荐

2020-2021:teams:too_low:0530-0605

Anonymous (anonymous@undisclosed.example.com) — 2020-06-02T19:08:08+0800

。 2020.05.30 - 2020.06.05 周报团队训练个人训练 dragonylee * Educational Codeforces Round 85 (Div. 2) / contest 1334 个人题解 * Codeforces Round #646 (Div. 2) / contest 1363 个人题解 Member hujin 本周推荐带通配符的单模式匹配（FFT加速模式匹配）

2020-2021:teams:too_low:0606-0612

Anonymous (anonymous@undisclosed.example.com) — 2020-06-13T10:18:08+0800

。 2020.0606 - 2020.06.12 周报团队训练个人训练 dragonylee * Codeforces Round #648 (Div. 2) / contest 1365 个人题解 * Codeforces Round #633 (Div. 1) / contest 1338 个人题解 * Codeforces Round #635 (Div. 1) / contest 1336 个人题解 Member hujin 本周推荐

2020-2021:teams:too_low:0710-0710_这是一个模板

Anonymous (anonymous@undisclosed.example.com) — 2020-07-17T15:23:57+0800

2020/07/10 – 2020/07/10 周报团队训练 * 2020.07.10 比赛名称 pro: x/x/x rk: x/x 李英龙专题无比赛无题目无陈源专题无比赛无题目无胡琎专题无比赛无题目无本周推荐

2020-2021:teams:too_low:0711-0717

Anonymous (anonymous@undisclosed.example.com) — 2020-08-02T11:25:58+0800

2020/07/11 – 2020/07/17 周报团队训练 * 2020.07.12 2020牛客暑期多校训练营（第一场） pro: 5/5/10 rk: 30/1216 * 2020.07.13 2020牛客暑期多校训练营（第二场） pro: 5/6/11 rk: 83/1162 李英龙专题无比赛 * Atcoder AIsing Programming Contest 2020 pro: 4/6/6 rk: 765/7353 FINISHED * Codeforces Round #655 (Div. 2) pro: 4/6 rk: NaN 题目无陈源 $1\le A, B \le 10^{16}$$C_i$$Z_i$$2\le C_i \le 10$$i=s_{i-1}$$sa_i + height_i + 1 < = j< =n$$O(nlogn)$…

2020-2021:teams:too_low:0718-0724

Anonymous (anonymous@undisclosed.example.com) — 2020-07-31T14:30:18+0800

2020/07/18 – 2020/07/24 周报团队训练 * 2020.07.18 2020牛客暑期多校训练营（第三场） pro: 7/7/12 rk: 121/1178 * 2020.07.20 2020牛客暑期多校训练营（第四场） pro: 3/3/10 rk: 323/1159 李英龙专题无比赛 Codeforces Round #658 (Div. 1) pro: 4/6 题目无陈源专题无比赛 CF657div2 题目无胡琎专题

2020-2021:teams:too_low:0725-0731

Anonymous (anonymous@undisclosed.example.com) — 2020-08-02T11:27:39+0800

2020/07/25 – 2020/07/31 周报团队训练 * 牛客多校第五场 pro: 5/6/11 rk: 54/1145 * 牛客多校第六场 pro: 5/5/11 rk: 92/1120 李英龙专题生成函数比赛 * Codeforces Round #660 (Div. 2) pro: 4/4/5 rk: 963/18771 * M-SOLUTIONS Programming Contest 2020 pro: 6/6 rk: NaN FINISHED 题目无陈源专题数位dp 比赛 * Codeforces Round #660 (Div. 2) pro: 3/4/5

2020-2021:teams:too_low:0801-0807

Anonymous (anonymous@undisclosed.example.com) — 2020-08-07T18:47:49+0800

2020/07/10 – 2020/07/10 周报团队训练 * 牛客第七场 pro: 6/7/10 rk: 24/1140 * 牛客第八场 pro: 4/4/11 rk: 48/1033 李英龙专题 dp优化比赛 * Atcoder Beginner Contest 174 pro: 6/6/6 rk: 277/9750 FINISHED * Codeforces Round #661(Div. 3) pro: 6/6/7 题目无陈源专题

2020-2021:teams:too_low:0808-0814

Anonymous (anonymous@undisclosed.example.com) — 2020-08-14T17:52:55+0800

2020/07/10 – 2020/07/10 周报团队训练 * 2020.08.08 2020牛客暑期多校训练营（第九场） pro: 6/6/12 rk: 88/975 * 2020.08.10 2020牛客暑期多校训练营（第十场） pro: 3/3/10 rk: 135/906 李英龙专题无比赛无题目无陈源专题无比赛 Codeforces Round 662 div2 pro:4/6 Codeforces Round 663 div2 pro:4/5 题目无

2020-2021:teams:too_low:0815-0821

Anonymous (anonymous@undisclosed.example.com) — 2020-08-21T18:04:11+0800

2020/08/15 – 2020/08/21 周报团队训练无李英龙专题无比赛无题目无陈源专题从点双联通到圆方树比赛 Codeforces Educational Round 93 div2 题目无胡琎专题无比赛 Educational Codeforces Round 93 (Rated for Div. 2) 题目无本周推荐李英龙 prufer序列陈源从点双联通到圆方树胡琎 Paul's Badminton

2020-2021:teams:too_low:0822-0828

Anonymous (anonymous@undisclosed.example.com) — 2020-08-28T18:00:09+0800

2020/08/22 – 2020/08/28 周报团队训练无李英龙专题无比赛 Codeforces Round #665 (Div. 2) pro: 5/6/6 FINISHED AtCoder Beginner Contest 176 pro: 5/6 题目无陈源专题 DFS树小结比赛 Codeforces Round 665 div2 Codeforces Educational Round 94 AtCoder Beginner Contest 176 题目无胡琎专题无比赛 Codeforces Edu 94 pro: 4/5/7 题目无本周推荐

2020-2021:teams:too_low:0829-0904

Anonymous (anonymous@undisclosed.example.com) — 2020-09-04T17:53:19+0800

2020/08/29 – 2020/09/04 周报团队训练无李英龙专题无比赛 CodeForces Round #666 (div. 1) Educational Codeforces Round 94 (Div. 2) Codeforces Global Round 10 / contest 1392 题目无陈源专题无比赛无题目 Codeforces Educational Round 92 EFG 胡琎专题无比赛 AtCoder Beginner Contest 177 题目 Codeforces Round #655 EF 本周推荐李英龙对树上问题进行了一些总结：$2*n^2$$k$$(a,b)$$a+bk$$\max{(a_i - b_i * k)} - \min{(a_i - b_i * k)}$$y = a_i + b_i * x$$logn$…

2020-2021:teams:too_low:657div2_cy

Anonymous (anonymous@undisclosed.example.com) — 2020-07-24T17:04:11+0800

657div2 A. Acacius and String 题意:给定一个字符串，可以把?换成任意字符，使得一个给定的字符串只能出现一次，题解：暴力即可，考试时手滑了被卡了一个小时 string s; int n; string T = "abacaba"; bool check(string &a) { int cnt = 0; rep(i, 0, n - 7) { if (a.substr(i, 7) == T) cnt++; } return cnt == 1; } int main() { int t; sd(t); while (t--) { cin >> n >> s; int flag = 0; rep(i, 0, n - 7) { string ss = s; bool ok = 1; rep(j, 0, 6) …

2020-2021:teams:too_low:2019_multi-university_training_contest_1

Anonymous (anonymous@undisclosed.example.com) — 2020-05-16T19:16:03+0800

2019 Multi-University Training Contest 1 2020.05.09 ABCDEFGHI JKLM○√ √√○ ●○ （ √：做出； ●：尝试未做出； ○：已补题） ---------- 题解： dragonylee的题解

2020-2021:teams:too_low:2020niuke1

Anonymous (anonymous@undisclosed.example.com) — 2020-07-16T16:18:27+0800

A B C D E F G H I J √ √ √ √ √ * √ 赛中通过；○ 已补题；

2020-2021:teams:too_low:2020niuke2

Anonymous (anonymous@undisclosed.example.com) — 2020-07-17T19:15:10+0800

A B C D E F G H I J K √ √ √ √ ○ √ * √ 赛中通过；○ 已补题；

2020-2021:teams:too_low:2020niuke3

Anonymous (anonymous@undisclosed.example.com) — 2020-07-24T15:25:04+0800

A B C D E F G H I J K L √ √ √ √ √ √ √ * √ 赛中通过；○ 已补题；

2020-2021:teams:too_low:2020niuke4

Anonymous (anonymous@undisclosed.example.com) — 2020-07-24T15:26:26+0800

A B C D E F G H I J √ √ √ * √ 赛中通过；○ 已补题；

2020-2021:teams:too_low:abc174_cy

Anonymous (anonymous@undisclosed.example.com) — 2020-08-07T17:20:16+0800

AtCoder Beginner Contest 174 A-Air Conditioner 水题，水到直接在网页的提交代码框里写了。略 B Distance 题意：有多少个点距离原点小于d。 #include #include #include #include #include #include using namespace std; typedef long long ll; int main() { ll n,d; cin >> n >> d; d *= d; int ans = 0; for (int i = 1; i <= n;i++) { ll x, y; cin >> x >> y; if (x*x + y*y <= d) ans++; } cout << ans << endl; retur…

2020-2021:teams:too_low:abc176cy

Anonymous (anonymous@undisclosed.example.com) — 2020-08-28T17:23:22+0800

ABC176 E 题意：给定一个矩阵，并且标了一些点，现在你可以选择矩阵上的任何一行和一列，摧毁这一行以及这一列上的所有目标点，问最多能摧毁多少个。（矩阵最大边长3e5，目标点不超过3e5个）$n^2$

2020-2021:teams:too_low:abc177hj

Anonymous (anonymous@undisclosed.example.com) — 2020-09-04T17:27:46+0800

AtCoder Beginner Contest 177 A - Don't be late 题意：每秒走s格，t秒能否走完d格？分类：简单数学一个匀速直线运动问题，速度*时间=路程 #include using namespace std; typedef long long LL; int main(){ int d, t, s; cin>>d>>t>>s; s * t >= d ? cout<<"Yes" : cout<<"No"; }

2020-2021:teams:too_low:ac_automaton

Anonymous (anonymous@undisclosed.example.com) — 2020-06-01T19:30:29+0800

格式： * 需要注意单词/公式两边与汉字相邻时要有空格（这个我改了一部分） * 如 u，v 之类的结点应当使用数学公式 * 题面中存在大量公式书写不规范，已修改，请对照原版检查，以后的 wiki 参照编写$fail[p]$$fail[p]$$fail[u]=w$$fail[p]+c$$fail[fail[p]]$$fail[u]=$$fail[i]$$i$$10^{5}$$10^{5}$$(x,y)$$x$$y$$N(N \le 60)$$100$$M(M \le 100)$$M$$M$$dp[i,j]\to dp[i+1,trie[j].ch[k]]$$i$$j$$m$$10$$n$$m \le 10,n \le 2\times10^{9}$$i$$n$$n$$j$$A^n$$\sum {A^n[0,i]}$$m$$5$$n$$m \le 6,n<2^{31}$$\text{ans}=S_n-T_n$$$ \begin{pmatrix} A & E \\ 0 & E \end{pmatrix} \times \begin{pmatrix} T_n \\ A \end{p…

2020-2021:teams:too_low:atcoder174_hj

Anonymous (anonymous@undisclosed.example.com) — 2020-08-07T16:55:03+0800

2020-2021:teams:too_low:cf643_tj_cy

Anonymous (anonymous@undisclosed.example.com) — 2020-05-23T03:07:07+0800

CF #643 (div2) cy A. Sequence with Digits 题意： $a_{n+1} = a_n+MinDig(a_n)*MaxDig(a_n)$,Dig表示十进制表示中的最大的一个数字和最小的一个数字。给出$a_1$和$K$求$a_K$。两个数字都$\Leftarrow1e18$ 题解：刚开始的时候没想出什么好办法，想到了如果对于其中某一项，MinDig为0，则后面都是0,但这一项是否一定会出现呢？是否有一种构造使其永远不会出现0？不存在的，我们发现，每一项比前一项最多大$9*9=81$$[1000*(a_i/1000+1),1000*(a_i/1000+1)+99]$$a_n$$a_1,a_2$$\Leftarrow5e5$$A\Leftarrowx\LeftarrowB\Leftarrowy\LeftarrowC\Leftarrowz\LeftarrowD$$A_i$$x+y=i$$A$$x+y\Leftarrowi$…

2020-2021:teams:too_low:cf655ef_hj

Anonymous (anonymous@undisclosed.example.com) — 2020-09-04T17:51:05+0800

Codeforces Round #655 EF题解 E. Omkar and Last Floor * 题意：一个n*m矩阵，每一行被分割成了多个片段，每个片段中填一个1，使每列1个数的平方和最大。输出最大结果。m，n<100 * 分类：dp、贪心

2020-2021:teams:too_low:cf659_hj

Anonymous (anonymous@undisclosed.example.com) — 2020-07-31T18:12:19+0800

A 题意：有n个字符串，给定相邻两个字符串的公共前缀长度，输出这n个字符串的一种可能情况题解：第一个字符串全部是a，下一个字符串生成时在公共前缀长度之外的字符进行修改即可。

2020-2021:teams:too_low:cf660_cy

Anonymous (anonymous@undisclosed.example.com) — 2020-07-31T16:41:41+0800

CF660 div2 A 题意：给定一个正整数，问是否能将其表示成四个不同正整数的和，使得其中至少有三个正整数都可以写成两个不同素数乘积的形式。题解：水题，直接取最小的几个可以写成不同素数乘积的数字：6,10,14，即可。要特判最后一个数是否与前面不同，如果相同，把14换成15即可。$P_i$$H_i$$H_i$$H_i$$b_i$$b_i = -1$$a_i< 0$$a_i>0$$val > 0$

2020-2021:teams:too_low:cf662cy

Anonymous (anonymous@undisclosed.example.com) — 2020-08-14T17:04:31+0800

CF round 662 div2 A 题意：略思路：找规律 #include #include #include #include #include using namespace std; int main() { int t; scanf("%d", &t); while (t--) { int n; cin >> n; cout << n / 2 + 1 << endl; } } $dp[i][j]$$(i,j)$$(i-2,j),(i-1,j),(i-1,j-1),(i-1,j+1)$

2020-2021:teams:too_low:cf663cy

Anonymous (anonymous@undisclosed.example.com) — 2020-08-14T17:32:40+0800

CF 663 div2 A.Suborrays 题意：略题解：输出1,2,…,n即可 #include #include #include #include #include #include #include using namespace std; int main() { int t; ios::sync_with_stdio(0); cin >> t; while(t--) { int n, m; cin >> n; for (int i = 1; i <= n;i++) cout << i << " "; cout << endl; } return 0; } $n! - 2^{n-1}$$dp[i][j]$$1-i$$j$$O(\max(m,n)\ * 2^3)$…

2020-2021:teams:too_low:cf665cy

Anonymous (anonymous@undisclosed.example.com) — 2020-07-17T17:13:21+0800

CF 655 div2 A 水题，吓唬人的。 #include #include #include using namespace std; int main() { int t; cin >> t; while(t--) { int n; cin >> n; for (int i = 1; i <= n;i++) cout << 1 << ' '; cout << endl; } return 0; }

2020-2021:teams:too_low:cf665cy2

Anonymous (anonymous@undisclosed.example.com) — 2020-08-28T16:23:51+0800

CF Round 665 div2 C 题意：给定一个数组a，可以交换$a_i,a_j$当且仅当$gcd(a_i,a_j) = min\{a_i\}$，问最终是否可以把数组变为单调不减的。题解：考虑当某个$a_i$不是最小值的倍数，那么它不可能被交换，只会被留在原地。而剩下的都是最小值的倍数，所以如果想交换两个数字，要么可以直接交换，要么可以用最小值的那个数当作跳板交换。所以只要判断不是最小值的倍数的数字是不是在他们排好序之后应该在的位置上就可以。$2^n$$a_x$$2^k$$2^k$…

2020-2021:teams:too_low:cf1395_hj

Anonymous (anonymous@undisclosed.example.com) — 2020-08-14T16:46:42+0800

2020-2021:teams:too_low:cfedu92hj

Anonymous (anonymous@undisclosed.example.com) — 2020-07-31T17:37:42+0800

A.LCM Problem 题意：找到[l, r]范围内的两个数x < y使得其最小公倍数也在[l, r]范围内。设x = p * gcd(x, y) ，y = q * gcd(x, y) ，pq互质。lcm(x, y) = pq*gcd(x, y)。 x确定时y = 2x 时lcm(x, y) = y取到最小值

2020-2021:teams:too_low:cfedu93_hj

Anonymous (anonymous@undisclosed.example.com) — 2020-08-21T17:53:47+0800

Educational Codeforces Round 93 (Rated for Div. 2) A. Bad Triangle 题意：判断一组排序后的数中是否有三个数可以构成三角形三边，并输出三个数思路：等价于判断最大的数是否可以和最小的两个数构成三角形三边

2020-2021:teams:too_low:cfedu93cy

Anonymous (anonymous@undisclosed.example.com) — 2020-08-21T17:52:22+0800

CF Edu Round 93 A 题意：给你一个序列，问这些序列中取三个数字无法构成三角形的元素，随意一组，如果都可以组成，那么输出−1。思路：三角形两条边的和必大于第三条边，那么我们直接将两个最小的加起来直接和最大进行相比，如果这个可以构成三角形的话，那么这个里面都可以构成三角形。$\sum^r_{i = l}a_i=r-l+1$$dp[i][j][k]$

2020-2021:teams:too_low:cfedu94_hj

Anonymous (anonymous@undisclosed.example.com) — 2020-08-28T16:17:18+0800

Educational Codeforces Round 94 (Rated for Div. 2) A. String Similarity 根据题意，逐个字符构造即可。 #include using namespace std; typedef long long LL; int main(){ int t; cin>>t; while(t--) { int n; cin >> n; string s; cin >> s; for (int i = 0; i < n; ++i) { putchar(s[i*2]); } puts(""); } }

2020-2021:teams:too_low:cfedu94cy

Anonymous (anonymous@undisclosed.example.com) — 2020-08-28T17:13:07+0800

CF Edu Round 94 D 题意：给定一个序列最大长度为3e3，问有多少个四元组$(i,j,k,l)$满足$i #include #include #include #include #include using namespace std; typedef long long ll; int read() { int x = 0, flag = 1; char c = getchar(); while ((c > '9' || c < '0') && c != '-') c = getchar(); if (c == '-') flag = 0, c = getchar(); wh…

2020-2021:teams:too_low:front_page

Anonymous (anonymous@undisclosed.example.com) — 2020-09-04T17:33:47+0800

^^TOO LOW^^ （地址过低）刷题刷题统计团队训练记录 2019 Multi-University Training Contest 1 个人训练记录李英龙陈源胡琎 wiki AC自动机后缀自动机团队会议记录个人主页李英龙陈源胡琎周报 0501-0508 0509-0515 0516-0522 0523-0529 0530-0605 0606-0612 0710-0710(这是一个模板) 0711-0717 0718-0724 0725-0731 0801-0807 0808-0814 0815-0821 0822-0828 0829-0904

2020-2021:teams:too_low:ltflcy

Anonymous (anonymous@undisclosed.example.com) — 2020-08-21T17:59:16+0800

奇奇怪怪的连通分量点双联通（无向图） * 点双联通分量不存在割点 * 任意一对点之间存在两条简单路径，并且经过的点的并集为空集 * 去掉图中的所有割点，可以将图分成各个点双联通分量

2020-2021:teams:too_low:niukedibachang001

Anonymous (anonymous@undisclosed.example.com) — 2020-08-07T15:45:12+0800

A B C D E F G H I J K √ √ √ √ * √ 赛中通过；○ 已补题；

2020-2021:teams:too_low:niukediliuchang00

Anonymous (anonymous@undisclosed.example.com) — 2020-07-31T13:57:50+0800

A B C D E F G H I J K √ √ √ √ √ * √ 赛中通过；○ 已补题；

2020-2021:teams:too_low:niukediqichang001

Anonymous (anonymous@undisclosed.example.com) — 2020-08-07T15:43:58+0800

A B C D E F G H I J √ √ √ √ √ ○ √ * √ 赛中通过；○ 已补题；

2020-2021:teams:too_low:niukediwuchang00

Anonymous (anonymous@undisclosed.example.com) — 2020-07-31T13:58:10+0800

A B C D E F G H I J K √ ○ √ √ √ √ * √ 赛中通过；○ 已补题；

2020-2021:teams:too_low:status

Anonymous (anonymous@undisclosed.example.com) — 2020-07-16T16:12:55+0800

A B C D E F G H I J √ √ √ √ √ * √ 赛中通过；○ 已补题；

2020-2021:teams:too_low:swdp_cy

Anonymous (anonymous@undisclosed.example.com) — 2020-07-31T17:30:36+0800

数位dp简单总结几年前简单的做过几道数位dp的题目，基于单个数字，但是基于的模板是对于前导零与上界限制没有记忆化的一个板子，基本想法就是有限制就暴力，无限制就记忆化。 ll dp[20][state]; ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool limit/*数位上界变量*/)//不是每个题都要判断前导零 { //递归边界，既然是按位枚举，最低位是0，那么pos==-1说明这个数我枚举完了 if(pos==-1) return 1;/*这里一般返回1，表示你枚举的这个数是合法的，那么这里就需要你在枚举时必须每一位都要满足题目条件，也就是说当前枚举到pos位，一定要保证前面已经枚举的数位是合法的。不过具体题目不同或者写法不同的话不一定要返回1 */ //第二个就是记忆化(在此前可能不同题目还能有一些剪枝) if(!limit && !lead && dp[pos][state]!=-1) return dp[pos][state]; /*常规写法都是在没有限制的条件记忆化，这里与下…