问题A：不能整除

题目描述
给你一个长度为$N$的整数序列$a_i$,找出满足下列条件的$i(1\le i\le N)$的个数：
对于每个$j$并且$1\le j\le N,i\ne j$，$a_i$不能被$a_j$整除。

输入
$N(1\le N\le 2e5)$
$a_1,\dots ,a_n(1\le a_i\le 1e6)$

输出
满足条件的$i$个数

对于每一个第一次出现的$a[i]$，我们标记其倍数，如果$a[i]$只出现过一次，其倍数没有出现过，则答案加1

```cpp
```cpp
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 2e5+5;
int b[1000006],ans=0;
void solve(){int n;cin >> n;int a[n + 1];for (int i = 1; i <= n;i++){cin >> a[i];}sort(a + 1, a + 1 + n);for (int i = 1; i <= n;i++){if(!b[a[i]]){if(a[i]!=a[i+1])ans++;for (int j = 1; j * a[i] <= 1e6; j++){b[j * a[i]]++;}}}cout << ans;
}int main()
{int t;t=1;//cin>>t;while(t--){solve();}return 0;
}

问题B：摆字方阵

题目描述
这道题和军训时的摆字方阵有些像，但又不完全像。
有一个N*M的方阵，由"#“和”.“构成，”.“点的同学是可以主动翻面或跟随翻面的，而”#“点的同学无论何时都不能动。
每当一个”.“同学主动翻面，它周围的”.“点的同学就会跟随翻面，整个效果就像炸弹堂类似，初始点放置了一颗炸弹，然后就会形成一个“十”字形状，长度一定的攻击范围。
不过在本题中，上下左右四个方向除非遇到”#“点，就会一直沿着当前方向延续，即“十”字四条边的长度无限制，就……你懂！
然后问只能由一个”."同学主动翻面的情况下，能最多翻面的同学的个数。

输入
1≤N≤2,000
1≤M≤2,000
Si,j=‘.‘或Si,j=’#’

输出
被翻面的点的数量的最大值

由于本题的数据范围较大，直接枚举四个方向延伸的长度会超时。但是我们从左上到右下可以求出向左和向上延伸的长度，然后从右下到左上求出向右和向下延伸的长度，将求得的四个延伸长度加起来取最大值就是答案

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 2e5+5;
char s[2005][2005];
int d[2005][2005][4]; //代表四个方向的延伸长度
int ans =1;
void solve()
{int n, m;cin >> n >> m;for (int i = 1; i <= n;i++){for (int j = 1; j <= m;j++){cin >> s[i][j];if(s[i][j]=='.'){d[i][j][0] = d[i - 1][j][0] + 1;d[i][j][1] = d[i][j - 1][1] + 1;}}}for (int i = n; i >= 1;i--){for (int j = m; j >= 1;j--){if(s[i][j]=='.'){d[i][j][2] = d[i + 1][j][2] + 1;d[i][j][3] = d[i][j + 1][3] + 1;}}}for (int i = 1; i <= n;i++){for (int j = 1; j <= m;j++){ans = max(ans, d[i][j][0] + d[i][j][1] + d[i][j][2] + d[i][j][3]-3);}}cout << ans;
}int main()
{int t;t=1;//cin>>t;while(t--){solve();}return 0;
}