摘要：
题意:给你一长度为$n$的数组,有一长度为$k\ (1\le k \le n)$的区间不断从左往右扫过这个数组,总共扫$n$次,每次扫的区间长度$k=i$,在扫的过程中,每次取当前区间内的最小值,存到v中,问每次扫完后v中的数是否能构成一个序列. 题解:我们首先特判区间长度$1$和$n$的情况,这很 阅读全文
摘要：
题意:给你一个$n$x$m$的矩阵,需要在这些矩阵中涂色,每个格子可以涂成黑色或者白色,一个格子四周最多只能有$2$个和它颜色相同的,问最多有多少种涂色方案. 题解:首先我们考虑一维的情况,一个格子的方案数是$2$,两个格子的方案数是$4$,我们记$f[1]=2$,\(f[2]=4\),然后我们考虑 阅读全文